Almost All Even Yao-Yao Graphs Are Spanners

DOI10.4230/LIPIcs.ESA.2016.62zbMath1397.68204arXiv1604.05814OpenAlexW2963358875MaRDI QIDQ4606334

Wei Zhan, Jian Li

Publication date: 2 March 2018

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

zbMATH Keywords

geometric spannerYao-Yao graphcurved trapezoid

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Distance in graphs (05C12)

Related Items (3)

Truly Optimal Euclidean Spanners ⋮ Spanning properties of Theta-Theta-6 ⋮ Odd Yao-Yao Graphs are Not Spanners

This page was built for publication: Almost All Even Yao-Yao Graphs Are Spanners