Cone-based spanners of constant degree

DOI10.1016/j.comgeo.2017.05.004zbMath1380.05117OpenAlexW2612181119MaRDI QIDQ1699278

Mirela Damian

Publication date: 19 February 2018

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2017.05.004

zbMATH Keywords

spannerYao graphTheta graphTheta-Theta graphYao-Yao graph

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Density (toughness, etc.) (05C42)

Related Items (1)

Spanning properties of Theta-Theta-6

Cites Work

• Unnamed Item
• Unnamed Item
• Stable roommates spanner
• There are planar graphs almost as good as the complete graph
• The \(\varTheta_5\)-graph is a spanner
• There are plane spanners of degree 4 and moderate stretch factor
• On the Stretch Factor of the Theta-4 Graph
• On the Spanning Ratio of Theta-Graphs
• Spanning Properties of Theta-Theta Graphs
• Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces
• π/2-Angle Yao Graphs Are Spanners
• Degree Four Plane Spanners: Simpler and Better
• Plane Spanners of Maximum Degree Six
• On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems
• New and Improved Spanning Ratios for Yao Graphs
• π/2-ANGLE YAO GRAPHS ARE SPANNERS
• Roundtrip spanners and roundtrip routing in directed graphs
• Local Routing in Convex Subdivisions
• Compact roundtrip routing in directed networks (extended abstract)
• An Infinite Class of Sparse-Yao Spanners

This page was built for publication: Cone-based spanners of constant degree