Relative neighborhood graphs in the Li-metric

1985/01/01 by Dong-Hyun Lee, D.T. Lee · 2 citations
Computer Science · Mathematics · #Algorithm #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Data Management and Algorithms #Delaunay triangulation #Digital Image Processing Techniques #Discrete mathematics #Graph #Mathematics #Metric (unit) #Pitteway triangulation

paper · doi:10.1016/0031-3203(85)90023-8

crossref issued 1985/01/01 · crossref published 1985/01/01 · crossref published-print 1985/01/01 · openalex publication_date 1985/01/01 · crossref created 2003/06/30 · crossref deposited 2019/03/18 · crossref indexed 2024/09/15 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/23

Citations

• Computing the relative neighborhood graph in the L1 and L∞ metrics
• Closest-point problems
• Convex hulls of finite sets of points in two and three dimensions
• The relative neighbourhood graph of a finite planar set

Cited by

• Constructing the relative neighborhood graph in 3-dimensional Euclidean space
• Relative neighborhood graph [wikipedia]