Structural tolerance and Delaunay triangulation

Relative neighborhood graphs and their relatives

Jerzy W. Jaromczyk, Godfried T. Toussaint · Proceedings of the IEEE · 1992 · 672 citations

Computing, Computer Science, Geoinformatics +8

On k-Nearest Neighbor Voronoi Diagrams in the Plane

Der-Tsai Lee · IEEE Transactions on Computers · 1982 · 323 citations

Computing, Computer Science, Mathematics +11

Epsilon geometry: building robust algorithms from imprecise computations

David Salesin, Jorge Stolfi, Leo J. Guibas · 1989 · 227 citations

Computing, Computer Science, Mathematics +14

Transitions in geometric minimum spanning trees

Clyde Monma, Subhash Suri · Discrete & Computational Geometry · 1992 · 156 citations · Full text

Natural Sciences, Computer Science, Mathematics +11

Some dynamic computational geometry problems

Mikhail J. Atallah · Computers & Mathematics with Applications · 1985 · 154 citations

Natural Sciences, Computer Science, Mathematics +7