Research in his laboratory includes the development and application of k-nearest neighbor pattern recognition methods to the field of QSARs and application of the Delaunay tessellation technique to protein structure analysis.
triangulation | Delaunay triangulation | Delaunay | Vadim Delaunay | Jules-Élie Delaunay | Triangulation station | Triangulation (geometry) | Triangulation | Polygon triangulation | Louis Delaunay-Belleville | Louis Delaunay | Henri Delaunay | Élie Delaunay | Delaunay Triangulation | Delaunay-Belleville | Causal dynamical triangulation |
The 2003 prize was awarded to Jonathan Shewchuk for Triangle, a two-dimensional mesh generator and Delaunay Triangulator.
The research contributions he is known for include finger trees, red-black trees, fractional cascading, the Guibas–Stolfi algorithm for Delaunay triangulation, an optimal data structure for point location, the quad-edge data structure for representing planar subdivisions, Metropolis light transport, and kinetic data structures for keeping track of objects in motion.
When such a triangulation exists it is a special case of the Delaunay triangulation, and consists of the union of the Gabriel graph and convex hull.