1980/07/03 by R.B. Urquhart · 2 citations
Computer Science · Mathematics · #Digital Image Processing Techniques #Medical Image Segmentation Techniques #Computational Geometry and Mesh Generation #Neighbourhood (mathematics) #Computation #Graph #Euclidean distance #Euclidean geometry #Mathematics #Algorithm #Computer science #Combinatorics #Theoretical computer science #Discrete mathematics #Artificial intelligence #Geometry
paper · doi:10.1049/el:19800386
openalex publication_date 1980/07/03 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/23
The definition of the relative neighbourhood graph (r.n.g.) of a set of data points is considered from an alternative viewpoint. This leads to properties of the r.n.g. which can be exploited to give faster algorithms, one of which is restricted to use with two-dimensional data and Euclidean distance, and the other being more general.