Improved local algorithms for spanner construction (Q714769): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q5581251 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Plane Spanners of Maximum Degree Six / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4411362 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructing plane spanners of bounded degree and low weight / rank
 
Normal rank
Property / cites work
 
Property / cites work: Routing with guaranteed delivery in ad hoc wireless networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: On plane geometric spanners: a survey and open problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: DELAUNAY AND DIAMOND TRIANGULATIONS CONTAIN SPANNERS OF BOUNDED DEGREE / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5452284 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Greedy Algorithms for Constructing Sparse Geometric Spanners / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4910737 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Spanners and Lightweight Spanners of Geometric Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classes of graphs which approximate the complete Euclidean graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometric Spanner Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distributed Computing: A Locality-Sensitive Approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Constructing Minimum Spanning Trees in <i>k</i>-Dimensional Spaces and Related Problems / rank
 
Normal rank

Latest revision as of 18:55, 5 July 2024

scientific article
Language Label Description Also known as
English
Improved local algorithms for spanner construction
scientific article

    Statements

    Improved local algorithms for spanner construction (English)
    0 references
    0 references
    0 references
    11 October 2012
    0 references
    0 references
    0 references
    0 references
    0 references
    spanners
    0 references
    Delaunay triangulations
    0 references
    0 references