Corrigendum: Metric Embedding via Shortest Path Decompositions

DOI10.1137/23M1546245MaRDI QIDQ6069414zbMATH OpenFDO

Authors Ittai Abraham, Arnold Filtser, Anupam Gupta, Ofer Neiman

Publication date 14 November 2023

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/23M1546245

zbMATH Keywords

metric embeddingpathwidthshortest path decomposition

Mathematics Subject Classification ID

Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Recommendations

• Corrigendum to "On Isometric Embeddings of Graphs"
• Corrigendum to: ``Embedded o-minimal structures
• Corrigendum to: ``Enhanced negative type for finite metric trees [J. Funct. Anal. 254, No. 9, 2336-2364 (2008)]
• Corrigendum to ``Isometric embeddings of a class of separable metric spaces into Banach spaces.
• Paper Retraction: On the Hardness of Embeddings Between Two Finite Metrics

Cites work

• Metric embedding via shortest path decompositions
• Metric Embedding via Shortest Path Decompositions
• Near-optimal distortion bounds for embedding doubling spaces into L ₁

Cited in

(2)

• Corrigendum to ``Improving the computational efficiency of metric-based spares algorithms
• Scattering and sparse partitions, and their applications

This page was built for publication: Corrigendum: Metric Embedding via Shortest Path Decompositions

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