An Optimal Algorithm for Computing Angle-Constrained Spanners

DOI10.1007/978-3-642-17517-6_29zbMath1310.68200OpenAlexW1591348353MaRDI QIDQ3060743

Paz Carmi, Michiel H. M. Smid

Publication date: 9 December 2010

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-17517-6_29

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Angle-constrained spanners with angle at least \(\pi/3\)

This page was built for publication: An Optimal Algorithm for Computing Angle-Constrained Spanners