Computing the relative neighborhood graph in the L1 and L∞ metrics
- 1 January 1982
- journal article
- Published by Elsevier in Pattern Recognition
- Vol. 15 (3) , 189-192
- https://doi.org/10.1016/0031-3203(82)90070-x
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- Two-Dimensional Voronoi Diagrams in theLp-MetricJournal of the ACM, 1980
- Efficient worst-case data structures for range searchingActa Informatica, 1980
- Voronoui Diagrams in $L_1 (L_\infty )$ Metrics with 2-Dimensional Storage ApplicationsSIAM Journal on Computing, 1980
- The relative neighbourhood graph of a finite planar setPattern Recognition, 1980
- Data Structures for Range SearchingACM Computing Surveys, 1979
- An Elementary Proof of Nonexistence of Isometries between ℓpk and ℓqkIBM Journal of Research and Development, 1979
- Multidimensional Searching ProblemsSIAM Journal on Computing, 1976