Low Distortion Spanners

DOI10.1007/978-3-540-73420-8_9MaRDI QIDQ5428799zbMATH OpenOpenAlexFDO

Authors Seth Pettie

Publication date 28 November 2007

Published in Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-73420-8_9

Mathematics Subject Classification ID

Graph minors (05C83) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Low distortion spanners
• Additive spanners and \(({\alpha}, {\beta})\)-spanners
• Local Computation of Nearly Additive Spanners
• New constructions of \(({\alpha}, {\beta})\)-spanners and purely additive spanners
• Additive spanners: a simple construction

Cited in

(12)

• Sublinear fully distributed partition with applications
• Low distortion spanners
• On approximate distance labels and routing schemes with affine stretch
• Additive spanners: a simple construction
• Additive spanners and \(({\alpha}, {\beta})\)-spanners
• Multipath spanners via fault-tolerant spanners
• The norms of graph spanners
• Average size of unstretched remote-spanners
• Spanners with Slack
• New results on linear size distance preservers
• Distributed algorithms for ultrasparse spanners and linear size skeletons
• Approximation of minimum weight spanners for sparse graphs

This page was built for publication: Low Distortion Spanners

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