Geometric spanners with applications in wireless networks

DOI10.1016/j.comgeo.2006.02.001zbMath1110.68156OpenAlexW2079033199MaRDI QIDQ868107

Christian Schindelhauer, Klaus Volbert, Martin Ziegler

Publication date: 19 February 2007

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

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

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Euclidean Steiner Spanners: Light and Sparse ⋮ Online Spanners in Metric Spaces ⋮ On the expected maximum degree of Gabriel and Yao graphs ⋮ Odd Yao-Yao Graphs are Not Spanners

Cites Work

• Congestion, dilation, and energy in radio networks
• Dynamic data structures for realtime management of large geometric scenes (extended abstract)
• Beta-skeletons have unbounded dilation
• Graph spanners
• On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems
• Algorithms and Computation
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item