New and Improved Spanning Ratios for Yao Graphs

DOI10.1145/2582112.2582143zbMath1395.68283arXiv1307.5829OpenAlexW2011958538MaRDI QIDQ4635525

Mirela Damian, Wah Loon Keng, Rolf Fagerberg, Joseph O'Rourke, Perouz Taslakian, André van Renssen, Ge Xia, Sander Verdonschot, Prosenjit Bose, Luis Barba

Publication date: 23 April 2018

Published in: Proceedings of the thirtieth annual symposium on Computational geometry (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (3)

Truly Optimal Euclidean Spanners ⋮ Cone-based spanners of constant degree ⋮ The \(\varTheta_5\)-graph is a spanner

This page was built for publication: New and Improved Spanning Ratios for Yao Graphs