Approximation Schemes for Capacitated Geometric Network Design

DOI10.1137/16M1108005zbMath1403.68339MaRDI QIDQ4556954

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

Publication date: 28 November 2018

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

approximation schemes; network design; geometric approximation

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

68M10: Network design and communication in computer systems

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

68W25: Approximation algorithms