Fully dynamic geometric spanners

DOI10.1145/1247069.1247134MaRDI QIDQ5901407zbMATH OpenOpenAlexFDO

Authors 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)

Cited in

(6)

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

This page was built for publication: Fully dynamic geometric spanners

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5901407)