Deformable spanners and applications

DOI10.1145/997817.997848MaRDI QIDQ5361671zbMATH OpenOpenAlexFDO

Authors

Publication date 29 September 2017

Published in Proceedings of the twentieth annual symposium on Computational geometry (Search for Journal in Brave)

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

zbMATH Keywords

collision detectionkinetic data structureswell-separated pair decompositionapproximate nearest neighborgeometric \(k\)-centerproximity maintenancespanner graphs

Mathematics Subject Classification ID

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

Recommendations

• Deformable spanners and applications
• Kinetic spanners in \(\mathbb{R}^d\)
• Kinetic spanners in \(\mathbb R^{d}\)
• A simple and efficient kinetic spanner
• A simple and efficient kinetic spanner

Cited in

(16)

• The Orthant Neighborhood Graph: A Decentralized Spatial Data Structure for Dynamic Point Sets
• There are plane spanners of degree 4 and moderate stretch factor
• Covering Metric Spaces by Few Trees
• A simple and efficient kinetic spanner
• On approximate geodesic-distance queries amid deforming point clouds
• A simple and efficient kinetic spanner
• Glance: A lightweight querying service for wireless sensor networks
• scientific article; zbMATH DE number 7278033 (Why is no real title available?)
• Kinetic spanners in \(\mathbb{R}^d\)
• Sparse fault-tolerant spanners for doubling metrics with bounded hop-diameter or degree
• Truly Optimal Euclidean Spanners
• New Doubling Spanners: Better and Simpler
• Covering metric spaces by few trees
• An Optimal Dynamic Spanner for Doubling Metric Spaces
• The greedy spanner is existentially optimal
• Deformable spanners and applications

This page was built for publication: Deformable spanners and applications

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