Some properties of the planar Euclidean relative neighbourhood graph

  • Authors:

  • Roderick B. Urquhart

  • Affiliations:

  • GEC Research Laboratories, Hirst Research Centre, Wembley, England

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 1983

Quantified Score

Hi-index 0.10

Visualization

Abstract

Some simple properties of the planar Euclidean relative neighbourhood graph are derived. Interesting properties are already known for a similar structure - the Gabriel graph - and a comparison of analogous properties is given.