Lower Bounds on the Dilation of Plane Spanners (Q5890968): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q3619930 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Upper Bound on Dilation of Triangulations of Cyclic Polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sparse geometric graphs with small dilation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Plane Spanners of Maximum Degree Six / rank
 
Normal rank
Property / cites work
 
Property / cites work: On bounded degree plane strong geometric spanners / rank
 
Normal rank
Property / cites work
 
Property / cites work: Almost all Delaunay triangulations have stretch factor greater than \(\pi /2\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Generalized Diamond Spanners / 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: NEW SPARSENESS RESULTS ON GRAPH SPANNERS / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the stretch factor of Delaunay triangulations of points in convex position / rank
 
Normal rank
Property / cites work
 
Property / cites work: CONSTRUCTING DEGREE-3 SPANNERS WITH OTHER SPARSENESS PROPERTIES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3484375 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Delaunay graphs are almost as good as complete graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the geometric dilation of closed curves, graphs, and point sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: A fast algorithm for approximating the detour of a polygonal chain. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4945509 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4910737 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Degree Four Plane Spanners: Simpler and Better / rank
 
Normal rank
Property / cites work
 
Property / cites work: EFFICIENT CONSTRUCTION OF LOW WEIGHTED BOUNDED DEGREE PLANAR SPANNER / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometric Spanner Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generating All Triangulations of Plane Graphs / rank
 
Normal rank

Revision as of 19:16, 12 July 2024

scientific article; zbMATH DE number 6644000
Language Label Description Also known as
English
Lower Bounds on the Dilation of Plane Spanners
scientific article; zbMATH DE number 6644000

    Statements

    Lower Bounds on the Dilation of Plane Spanners (English)
    0 references
    0 references
    0 references
    26 October 2016
    0 references
    geometric graph
    0 references
    plane spanner
    0 references
    vertex dilation
    0 references
    stretch factor
    0 references

    Identifiers