Computing the Greedy Spanner in Linear Space

DOI10.1007/978-3-642-40450-4_4zbMath1394.68411arXiv1306.4919OpenAlexW2180566952MaRDI QIDQ2849294

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

Publication date: 17 September 2013

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

This page was built for publication: Computing the Greedy Spanner in Linear Space