Computing relative neighbourhood graphs in the plane (Q1082094): Difference between revisions

The paper presents two new algorithms for constructing the relative neighborhood graph (RNG) in two-dimensional Euclidean space. The method is to determine a supergraph for RNG which can be thinned efficiently from the extra edges.

0 references

Mathematics Subject Classification ID

68T10

0 references

0 references

0 references

graph algorithms

0 references

pattern recognition

0 references

nearest neighbour search

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/0031-3203(86)90012-9

0 references

OpenAlex ID

W2013663950

0 references

cites work

Optimal Expected-Time Algorithms for Closest Point Problems

0 references

The average performance analysis of a closest‐pair algorithm

0 references

On the average length of Delaunay triangulations

0 references

Finding Minimum Spanning Trees

0 references

Computing relative neighbourhood graphs in the plane

0 references

Two algorithms for constructing a Delaunay triangulation

0 references

Q4187319

0 references

Delaunay triangulation and the convex hull of n points in expected linear time

0 references

On the homogeneous planar Poisson point process

0 references

Computing the relative neighborhood graph in the \(L_ 1\) and L//infinity metrics

0 references

Q5845761

0 references

Q3992847

0 references

The Relative Neighborhood Graph, with an Application to Minimum Spanning Trees

0 references

The relative neighbourhood graph of a finite planar set

0 references

Q3920971

0 references

On Constructing Minimum Spanning Trees in <i>k</i>-Dimensional Spaces and Related Problems

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1082094

@@ Property / author @@
-Olli S. Nevalainen
@@ Property / author: Olli S. Nevalainen / rank @@
-Normal rank
@@ Property / author @@
+Olli S. Nevalainen
@@ Property / author: Olli S. Nevalainen / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0031-3203(86)90012-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2013663950
@@ Property / OpenAlex ID: W2013663950 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Expected-Time Algorithms for Closest Point Problems
+Normal rank
@@ Property / cites work @@
+The average performance analysis of a closest‐pair algorithm
+Normal rank
@@ Property / cites work @@
+On the average length of Delaunay triangulations
@@ Property / cites work: On the average length of Delaunay triangulations / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Minimum Spanning Trees
@@ Property / cites work: Finding Minimum Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Computing relative neighbourhood graphs in the plane
+Normal rank
@@ Property / cites work @@
+Two algorithms for constructing a Delaunay triangulation
+Normal rank
@@ Property / cites work @@
+Q4187319
@@ Property / cites work: Q4187319 / rank @@
+Normal rank
@@ Property / cites work @@
+Delaunay triangulation and the convex hull of n points in expected linear time
+Normal rank
@@ Property / cites work @@
+On the homogeneous planar Poisson point process
@@ Property / cites work: On the homogeneous planar Poisson point process / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the relative neighborhood graph in the \(L_ 1\) and L//infinity metrics
+Normal rank
@@ Property / cites work @@
+Q5845761
@@ Property / cites work: Q5845761 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3992847
@@ Property / cites work: Q3992847 / rank @@
+Normal rank
@@ Property / cites work @@
+The Relative Neighborhood Graph, with an Application to Minimum Spanning Trees
+Normal rank
@@ Property / cites work @@
+The relative neighbourhood graph of a finite planar set
+Normal rank
@@ Property / cites work @@
+Q3920971
@@ Property / cites work: Q3920971 / rank @@
+Normal rank
@@ Property / cites work @@
+On Constructing Minimum Spanning Trees in <i>k</i>-Dimensional Spaces and Related Problems
+Normal rank