scientific article; zbMATH DE number 6767531

DOI10.4230/LIPIcs.APPROX-RANDOM.2015.242zbMath1375.68092MaRDI QIDQ5351905

Arnold Filtser, Ofer Neiman, Michael Elkin

Publication date: 31 August 2017

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

embeddingdistortionterminals

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25) Graph representations (geometric and intersection representations, etc.) (05C62) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Related Items

Source-wise round-trip spanners ⋮ Using Petal-Decompositions to Build a Low Stretch Spanning Tree ⋮ Unnamed Item