An improved construction for spanners of disks

DOI10.1016/j.comgeo.2020.101682zbMath1474.68429OpenAlexW3040601751MaRDI QIDQ827306

Michiel H. M. Smid

Publication date: 7 January 2021

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

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

zbMATH Keywords

geometric spannersYao graphdisk spanners

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph representations (geometric and intersection representations, etc.) (05C62)

Cites Work

• Spanners of additively weighted point sets
• π/2-Angle Yao Graphs Are Spanners
• Geometric Spanner Networks
• On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems
• Strong Connectivity in Directional Nearest-Neighbor Graphs
• Unnamed Item

This page was built for publication: An improved construction for spanners of disks