Deformable spanners and applications
From MaRDI portal
Publication:5361671
DOI10.1145/997817.997848zbMath1377.68276OpenAlexW2107046847MaRDI QIDQ5361671
No author found.
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
collision detectionkinetic data structureswell-separated pair decompositionapproximate nearest neighborgeometric \(k\)-centerproximity maintenancespanner graphs
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph algorithms (graph-theoretic aspects) (05C85) Data structures (68P05)
Related Items (9)
Truly Optimal Euclidean Spanners ⋮ Covering metric spaces by few trees ⋮ New Doubling Spanners: Better and Simpler ⋮ An Optimal Dynamic Spanner for Doubling Metric Spaces ⋮ Sparse fault-tolerant spanners for doubling metrics with bounded hop-diameter or degree ⋮ Glance: A lightweight querying service for wireless sensor networks ⋮ The Greedy Spanner Is Existentially Optimal ⋮ Covering Metric Spaces by Few Trees ⋮ Unnamed Item
This page was built for publication: Deformable spanners and applications
