Computing the greedy spanner in near-quadratic time
From MaRDI portal
Publication:1957650
DOI10.1007/s00453-009-9293-4zbMath1202.68469MaRDI QIDQ1957650
Anil Maheshwari, Prosenjit Bose, Mohammad Farshi, Paz Carmi, Michiel H. M. Smid
Publication date: 27 September 2010
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-009-9293-4
68W05: Nonnumerical algorithms