Relative neighborhood graphs in three dimensions
- 1 August 1992
- journal article
- Published by Elsevier in Computational Geometry
- Vol. 2 (1) , 1-14
- https://doi.org/10.1016/0925-7721(92)90017-m
Abstract
No abstract availableKeywords
This publication has 20 references indexed in Scilit:
- Solving the Euclidean bottleneck matching problem byk-relative neighborhood graphsAlgorithmica, 1992
- Farthest neighbors, maximum spanning trees and related problems in higher dimensionsComputational Geometry, 1992
- Euclidean minimum spanning trees and bichromatic closest pairsDiscrete & Computational Geometry, 1991
- A deterministic view of random sampling and its use in geometryCombinatorica, 1990
- Combinatorial complexity bounds for arrangements of curves and spheresDiscrete & Computational Geometry, 1990
- Quasi-optimal upper bounds for simplex range searching and new zone theoremsPublished by Association for Computing Machinery (ACM) ,1990
- Applications of random sampling in computational geometry, IIDiscrete & Computational Geometry, 1989
- A Randomized Algorithm for Closest-Point QueriesSIAM Journal on Computing, 1988
- New applications of random sampling in computational geometryDiscrete & Computational Geometry, 1987
- The relative neighborhood graph for mixed feature variablesPattern Recognition, 1985