A light metric spanner

DOI10.1109/FOCS.2015.52MaRDI QIDQ6946860zbMATH OpenFDO

Authors Lee-Ad Gottlieb

Publication date 5 August 2025

Full work available at URL https://doi.org/10.1109/FOCS.2015.52

Mathematics Subject Classification ID

Theory of computing (68Qxx) Discrete mathematics in relation to computer science (68Rxx) Algorithms in computer science (68Wxx)

Cited in

(9)

• A unified framework of light spanners. I: Fast (yet optimal) constructions
• Light, reliable spanners
• Truly optimal Euclidean spanners
• Lightweight near-additive spanners
• Greedy spanners in Euclidean spaces admit sublinear separators
• Light Euclidean Steiner spanners in the plane
• On the edge crossings of the greedy spanner
• A (5/3+)-approximation for tricolored non-crossing Euclidean TSP
• Light spanners with small hop-diameter

This page was built for publication: A light metric spanner

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6946860)