On the Spanning Ratio of Gabriel Graphs and beta-Skeletons (Q3440264)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the Spanning Ratio of Gabriel Graphs and beta-Skeletons
scientific article

    Statements

    On the Spanning Ratio of Gabriel Graphs and beta-Skeletons (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    22 May 2007
    0 references
    0 references
    0 references
    0 references
    0 references
    Gabriel graph
    0 references
    \(\beta\)-skeletons
    0 references
    spanners
    0 references
    proximity graphs
    0 references
    probabilistic analysis
    0 references
    computational geometry
    0 references
    geometric spanners
    0 references
    0 references