Approximation Schemes for Capacitated Geometric Network Design

DOI10.1007/978-3-642-22006-7_3zbMath1332.68282WikidataQ58203688 ScholiaQ58203688MaRDI QIDQ3012789

Andrzej Lingas, Anna Adamaszek, Jakub Onufry Wojtaszczyk, Artur Czumaj

Publication date: 6 July 2011

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-22006-7_3

Mathematics Subject Classification ID

68M10: Network design and communication in computer systems

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

68W25: Approximation algorithms