Dynamic Light Spanner Update Time
Background: The construction of dynamic spanners that maintain a light-weight graph structure under insertions and deletions in metric spaces with constant doubling dimension is a significant challenge in computational geometry.
Question / Future Work: Is it possible to design a dynamic algorithm that maintains a light-weight spanner for a point set under dynamic updates in doubling metrics with polylogarithmic update time?
Metadata & Links
- created_at
- 2026-03-25T21:18:04Z