Aspect Ratio Independent Light Spanners
Background: The efficiency of dynamic spanners in doubling metrics is often analyzed in terms of the aspect ratio ($\Phi$), which is the ratio between the maximum and minimum pairwise distances in the point set.
Question / Future Work: Can the runtime bound for maintaining a dynamic light spanner in doubling metrics be improved to depend only on the number of points ($n=|X|$) rather than the aspect ratio ($\Phi$)?
Metadata & Links
- created_at
- 2026-03-25T21:18:04Z