Delineating Boundaries for Imprecise Regions

On the shape of a set of points in the plane

Herbert Edelsbrunner, David Kirkpatrick, Raimund Seidel · IEEE Transactions on Information Theory · 1983 · 1.8K citations

Natural Sciences, Mathematics, Computational Geometry +14

Algorithms in Combinatorial Geometry.

Jacob E. Goodman, Herbert Edelsbrunner · American Mathematical Monthly · 1989 · 1.8K citations

Natural Sciences, Mathematics, Algorithms +3

Geographic Information Analysis

Zhijun Liu · The Professional Geographer · 2005 · 607 citations

Computing, Geography, Geoinformatics +15

Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons

Leonidas Guibas, John Hershberger, Daniel Leven et al. · Algorithmica · 1987 · 508 citations

Computing, Computer Science, Mathematics +16

Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, <i>k</i>-MST, and Related Problems

Joseph S. B. Mitchell · SIAM Journal on Computing · 1999 · 451 citations

Computing, Computer Science, Mathematics +17