Sparse Euclidean spanners with tiny diameter: a tight lower bound

DOI10.4230/LIPICS.SOCG.2022.54MaRDI QIDQ6539559zbMATH OpenFDO

Authors Hung Le, Lazar Milenković, Shay Solomon

Publication date 14 May 2024

Full work available at URL https://doi.org/10.4230/LIPICS.SOCG.2022.54

zbMATH Keywords

Euclidean spannershop-diameterinverse-Ackermannlower boundssparse spanners

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Sparse Euclidean spanners with optimal diameter: a general and robust lower bound via a concave inverse-Ackermann function
• Sparse Euclidean Spanners with Tiny Diameter
• An optimal-time construction of sparse Euclidean spanners with tiny diameter
• Small hop-diameter sparse spanners for doubling metrics
• Low-light trees, and tight lower bounds for Euclidean spanners

Cited in

(2)

• Sparse Euclidean spanners with optimal diameter: a general and robust lower bound via a concave inverse-Ackermann function
• Light spanners with small hop-diameter

This page was built for publication: Sparse Euclidean spanners with tiny diameter: a tight lower bound

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