Fully dynamic geometric spanners

DOI10.1145/1247069.1247134zbMath1221.68278OpenAlexW2076146038MaRDI QIDQ5901407

Liam Roditty

Publication date: 12 February 2009

Published in: Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07 (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (6)

New Doubling Spanners: Better and Simpler ⋮ Relaxed spanners for directed disk graphs ⋮ Geometric spanners for weighted point sets ⋮ An Optimal Dynamic Spanner for Doubling Metric Spaces ⋮ Kinetic spanners in \(\mathbb R^{d}\) ⋮ Geometric spanner games

This page was built for publication: Fully dynamic geometric spanners