articleTop 10% cited
The relative neighbourhood graph of a finite planar set
Pattern Recognition · 1980 · Vol. 12(4) · pp. 261–268
Godfried T. Toussaint✉(McGill University)
Digital Image Processing TechniquesComputational Geometry and Mesh GenerationRobotics and Sensor-Based LocalizationVoronoi diagramDelaunay triangulationNeighbourhood (mathematics)CombinatoricsMathematicsSpanning treePlanar graphGraphPlanarComputational geometry
Citations
996
FWCI
10.58
field-weighted impact
References
19
Percentile
98%
vs. same field & year
Citations per year
Cited by
Voronoi diagrams—a survey of a fundamental geometric data structure
ACM Computing Surveys · 1991 · 4,264 citations
Three-dimensional alpha shapes
ACM Transactions on Graphics · 1994 · 2,409 citations
On the shape of a set of points in the plane
IEEE Transactions on Information Theory · 1983 · 1,800 citations
Coverage in wireless ad hoc sensor networks
IEEE Transactions on Computers · 2003 · 524 citations
Data clustering
ACM Computing Surveys · 1999 · 13,065 citations
References
Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
IEEE Transactions on Computers · 1971 · 1,744 citations
Citation Network
How this paper connects to the literature. Drag to explore, click any node to open that paper.