论文信息 - Some properties of the planar Euclidean relative neighbourhood graph - 字舞流文

Some properties of the planar Euclidean relative neighbourhood graph

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.

Roderick Urquhart | R. Urquhart

[1] Roderick Bruce Urquhart. Some new techniques for pattern recognition research and lung sound signal analysis , 1983 .

[2] Godfried T. Toussaint,et al. The relative neighbourhood graph of a finite planar set , 1980, Pattern Recognit..

[3] D. Matula,et al. Properties of Gabriel Graphs Relevant to Geographic Variation Research and the Clustering of Points in the Plane , 2010 .

[4] Godfried T. Toussaint,et al. PATTERN RECOGNITION AND GEOMETRICAL COMPLEXITY. , 1980 .

[5] Robin J. Wilson. Introduction to Graph Theory , 1974 .

[6] Joseph O'Rourke. Computing the relative neighborhood graph in the L1 and Linfinity metrics , 1982, Pattern Recognit..

[7] Roderick Urquhart,et al. Graph theoretical clustering based on limited neighbourhood sets , 1982, Pattern Recognit..