scientific article; zbMATH DE number 7204478

DOI10.4230/LIPIcs.ICALP.2017.26zbMath1441.68165arXiv1605.04651MaRDI QIDQ5111356

Yihan Sun, Guy E. Blelloch, Yan Gu

Publication date: 27 May 2020

Full work available at URL: https://arxiv.org/abs/1605.04651

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

zbMATH Keywords

graph algorithmmetric embeddingsprobabilistic tree embeddingssingle-source shortest-paths

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Metric embeddings as related to computational problems and algorithms (68R12)

Related Items (3)

Covering metric spaces by few trees ⋮ On the Facility Location Problem in Online and Dynamic Models. ⋮ Covering Metric Spaces by Few Trees

This page was built for publication: