A linear-time construction of the relative neighborhood graph from the Delaunay triangulation (Q1334610): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0925-7721(94)90018-3 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2067049088 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relative neighborhood graphs in three dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear-time algorithm for a special case of disjoint set union / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two algorithms for constructing a Delaunay triangulation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3694703 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The relative neighbourhood graph of a finite planar set / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Relative Neighborhood Graph, with an Application to Minimum Spanning Trees / rank
 
Normal rank

Latest revision as of 16:59, 22 May 2024

scientific article
Language Label Description Also known as
English
A linear-time construction of the relative neighborhood graph from the Delaunay triangulation
scientific article

    Statements

    A linear-time construction of the relative neighborhood graph from the Delaunay triangulation (English)
    0 references
    0 references
    25 September 1994
    0 references
    Gabriel graph
    0 references
    linear-time algorithm
    0 references
    \(\beta\)-skeletons
    0 references
    Delaunay triangulation
    0 references

    Identifiers