Constructing the relative neighborhood graph in 3-dimensional Euclidean space

1991/04/01 by Jerzy W. Jaromczyk, Mirosław Kowaluk · 1 citation
Computer Science · Engineering · Mathematics · #3D Shape Modeling and Analysis #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Digital Image Processing Techniques #Discrete mathematics #Euclidean geometry #Euclidean space #Geometry #Graph #Mathematics #Space (punctuation)

paper · doi:10.1016/0166-218x(91)90069-9

crossref issued 1991/04/01 · crossref published 1991/04/01 · crossref published-print 1991/04/01 · openalex publication_date 1991/04/01 · crossref created 2002/07/26 · crossref deposited 2019/04/13 · openalex created_date 2025/10/10 · crossref indexed 2026/03/14 · openalex updated_date 2026/06/11

Citations

• Computing the relative neighborhood graph in the L1 and L∞ metrics
• Relative neighborhood graphs in the Li-metric
• The relative neighbourhood graph of a finite planar set

Cited by

• Relative neighborhood graph [wikipedia]