Computing the greedy spanner in linear space (Q893321)

From MaRDI portal
Revision as of 21:06, 6 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Computing the greedy spanner in linear space
scientific article

    Statements

    title
    Computing the greedy spanner in linear space (English)
    0 references
    author
    Sander P. A. Alewijnse
    0 references
    Quirijn W. Bouts
    0 references
    Alex P. ten Brink
    0 references
    Kevin Buchin
    0 references
    published in
    Algorithmica
    0 references
    publication date
    19 November 2015
    0 references
    zbMATH DE Number
    6511729
    0 references
    zbMATH Keywords
    geometric spanner
    0 references
    dilation
    0 references
    stretch factor
    0 references
    greedy algorithm
    0 references
    computational geometry
    0 references
     
      Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q893321&oldid=1166636"
      Powered by MediaWiki