A linear-time construction of the relative neighborhood graph from the Delaunay triangulation

This publication has 10 references indexed in Scilit:

• Relative neighborhood graphs and their relatives
  Proceedings of the IEEE, 1992
• Relative neighborhood graphs in three dimensions
  Computational Geometry, 1992
• Computing the constrained relative neighborhood graphs and constrained gabriel graphs in Euclidean plane
  Pattern Recognition, 1991
• A note on relative neighborhood graphs
  Published by Association for Computing Machinery (ACM) ,1987
• A linear-time algorithm for a special case of disjoint set union
  Journal of Computer and System Sciences, 1985
• A Framework for Computational Morphology
  Published by Elsevier ,1985
• The Relative Neighborhood Graph, with an Application to Minimum Spanning Trees
  Journal of the ACM, 1983
• Properties of Gabriel Graphs Relevant to Geographic Variation Research and the Clustering of Points in the Plane
  Geographical Analysis, 1980
• Two algorithms for constructing a Delaunay triangulation
  International Journal of Parallel Programming, 1980
• The relative neighbourhood graph of a finite planar set
  Pattern Recognition, 1980