A simple and efficient kinetic spanner

DOI10.1145/1377676.1377729zbMath1209.68571OpenAlexW2105650613MaRDI QIDQ5901414

Mark T. de Berg, Joachim Gudmundsson, Mohammad Ali Abam

Publication date: 12 February 2009

Published in: Proceedings of the twenty-fourth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1377676.1377729

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)

Related Items (2)

Kinetic spanners in \(\mathbb R^{d}\) ⋮ Fully dynamic geometric spanners

This page was built for publication: A simple and efficient kinetic spanner