Constructing the relative neighborhood graph in 3-dimensional Euclidean space
Authors:
- Jerzy W. JaromczykJJJerzy W. Jaromczyk
- Mirosław KowalukMKMirosław Kowaluk
- 1 April 1991
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 31 (2) , 181-191
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- Sphere-and-point incidence relations in high dimensions with applications to unit distances and furthest-neighbor pairsDiscrete & Computational Geometry, 1989
- Improved algorithms for discs and balls using power diagramsJournal of Algorithms, 1988
- On the union of Jordan regions and collision-free translational motion amidst polygonal obstaclesDiscrete & Computational Geometry, 1986
- Voronoi diagrams and arrangementsDiscrete & Computational Geometry, 1986
- The relative neighborhood graph for mixed feature variablesPattern Recognition, 1985
- Relative neighborhood graphs in the Li-metricPattern Recognition, 1985
- Voronoi Diagram in the Laguerre Geometry and Its ApplicationsSIAM Journal on Computing, 1985
- The Relative Neighborhood Graph, with an Application to Minimum Spanning TreesJournal of the ACM, 1983
- The relative neighbourhood graph of a finite planar setPattern Recognition, 1980
- Regionalization: Theory and Alternative AlgorithmsGeographical Analysis, 1969