Computing the shape of a planar points set

Three-dimensional alpha shapes

Herbert Edelsbrunner, Ernst P. Mücke · ACM Transactions on Graphics · 1994 · 2.4K citations · Full text

Computing, Visualization, Information Visualization +5

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

Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters

C. T. Zahn · IEEE Transactions on Computers · 1971 · 1.8K citations · Full text

Computing, Computer Science, Computational Geometry +11

The relative neighbourhood graph of a finite planar set

Godfried T. Toussaint · Pattern Recognition · 1980 · 1K citations

Natural Sciences, Urban Planning, Topology +6

Power Diagrams: Properties, Algorithms and Applications

Franz Aurenhammer · SIAM Journal on Computing · 1987 · 831 citations

Computing, Computer Science, Mathematics +15