Towards plane spanners of degree 3
From MaRDI portal
Publication:2970473
DOI10.20382/jocg.v8i1a2zbMath1405.68400arXiv1606.08824OpenAlexW2768380610MaRDI QIDQ2970473
Ahmad Biniaz, Jean-Lou De Carufel, Cyril Gavoille, Anil Maheshwari, Prosenjit Bose, Michiel H. M. Smid
Publication date: 30 March 2017
Full work available at URL: https://arxiv.org/abs/1606.08824
Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items (5)
Local routing in sparse and lightweight geometric graphs ⋮ On path-greedy geometric spanners ⋮ Upper bounds for minimum dilation triangulation in two special cases ⋮ Bounded-degree spanners in the presence of polygonal obstacle ⋮ A note on optimal degree-three spanners of the square lattice
This page was built for publication: Towards plane spanners of degree 3