Multiembedding of Metric Spaces

DOI10.1137/S0097539703433122zbMath1087.68127OpenAlexW3099988034MaRDI QIDQ4651533

Manor Mendel, Yair Bartal

Publication date: 21 February 2005

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

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

zbMATH Keywords

group Steiner treemetric embeddingsmetrical task systems

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Related Items (2)

On random perfect matchings in metric spaces with not-too-large diameters ⋮ Maximum gradient embeddings and monotone clustering

This page was built for publication: Multiembedding of Metric Spaces