On the Spanning and Routing Ratio of Theta-Four
From MaRDI portal
Publication:5236331
DOI10.1137/1.9781611975482.144zbMath1432.68588arXiv1808.01298OpenAlexW2949684529MaRDI QIDQ5236331
Darryl Hill, Jean-Lou De Carufel, Prosenjit Bose, Michiel H. M. Smid
Publication date: 15 October 2019
Published in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1808.01298
Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Online algorithms; streaming algorithms (68W27)
Related Items
On the spanning and routing ratios of the directed \(\varTheta_6\)-graph, Improved bounds on the spanning ratio of the theta-5-graph, On the spanning and routing ratios of the directed \(\Theta_6\)-graph, Truly Optimal Euclidean Spanners, Spanning properties of Theta-Theta-6, Generalized sweeping line spanners, Emanation graph: a plane geometric spanner with Steiner points
