An Infinite Class of Sparse-Yao Spanners

DOI10.1137/1.9781611973105.14zbMath1422.68241arXiv1206.3628OpenAlexW4214727322MaRDI QIDQ5741722

Mirela Damian, Matthew S. Bauer

Publication date: 15 May 2019

Published in: Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1206.3628

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)

Related Items (5)

Truly Optimal Euclidean Spanners ⋮ Spanning properties of Theta-Theta-6 ⋮ Cone-based spanners of constant degree ⋮ On certain geometric properties of the Yao-Yao graphs ⋮ Odd Yao-Yao Graphs are Not Spanners

This page was built for publication: An Infinite Class of Sparse-Yao Spanners