Weighted -shape: a descriptor of the shape of a point set

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

Finding Minimum Spanning Trees

David R. Cheriton, Robert E. Tarjan · SIAM Journal on Computing · 1976 · 429 citations

Computing, Computer Science, Mathematics +16

Properties of Gabriel Graphs Relevant to Geographic Variation Research and the Clustering of Points in the Plane

David W. Matula, Robert R. Sokal · Geographical Analysis · 1980 · 373 citations · Full text

Computing, Geography, Geoinformatics +14

Voronoi Diagram in the Laguerre Geometry and Its Applications

Hiroshi Imai, Masao Iri, Kazuo Murota · SIAM Journal on Computing · 1985 · 244 citations

Computing, Computer Science, Mathematics +6