Skip to content

Aspect Ratio Independent Light Spanners

Home / Open Questions / 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