Computing the Greedy Spanner in Near-Quadratic Time
From MaRDI portal
Publication:3512475
DOI10.1007/978-3-540-69903-3_35zbMath1155.68548MaRDI QIDQ3512475
Anil Maheshwari, Prosenjit Bose, Mohammad Farshi, Paz Carmi, Michiel H. M. Smid
Publication date: 15 July 2008
Published in: Algorithm Theory – SWAT 2008 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-69903-3_35
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)