Distribution-Sensitive Construction of the Greedy Spanner

DOI10.1007/978-3-662-44777-2_6zbMath1423.68531arXiv1401.1085OpenAlexW2611635551MaRDI QIDQ2921394

Quirijn W. Bouts, Alex P. ten Brink, Sander P. A. Alewijnse

Publication date: 8 October 2014

Published in: Algorithms - ESA 2014 (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (3)

Computing the greedy spanner in linear space ⋮ New Doubling Spanners: Better and Simpler ⋮ Geometric spanner games

This page was built for publication: Distribution-Sensitive Construction of the Greedy Spanner