Fast Approximation in Subspaces by Doubling Metric Decomposition

DOI10.1007/978-3-642-15775-2_7zbMath1287.68179MaRDI QIDQ3586452

Marek Cygan, Marcin Pilipczuk, Łukasz Kowalik, Piotr Sankowski, Marcin Mucha

Publication date: 6 September 2010

Published in: Algorithms – ESA 2010 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-15775-2_7

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

68P05: Data structures

68W25: Approximation algorithms