Corrigendum: Metric Embedding via Shortest Path Decompositions

DOI10.1137/23m1546245MaRDI QIDQ6069414

Anupam Gupta, Ofer Neiman, Ittai Abraham, Arnold Filtser

Publication date: 14 November 2023

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

zbMATH Keywords

pathwidthmetric embeddingshortest path decomposition

Mathematics Subject Classification ID

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

Cites Work

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

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