Light Tree Covers, Routing, and Path-Reporting Oracles via Spanning Tree Covers in Doubling Graphs

Documenti analoghi

• Optimal Bounds for Spanners and Tree Covers in Doubling Metrics
  di: La, An, et al.
  Pubblicazione: (2025)
• Tree-Like Shortcuttings of Trees
  di: Le, Hung, et al.
  Pubblicazione: (2025)
• Approximate Light Spanners in Planar Graphs
  di: Le, Hung, et al.
  Pubblicazione: (2025)
• Optimal Fault-Tolerant Spanners in Euclidean and Doubling Metrics: Breaking the $Ω(\log n)$ Lightness Barrier
  di: Le, Hung, et al.
  Pubblicazione: (2023)
• Embedding Planar Graphs into Graphs of Treewidth $O(\log^{3} n)$
  di: Chang, Hsien-Chih, et al.
  Pubblicazione: (2024)