Approximating the Generalized Minimum Manhattan Network Problem

DOI10.1007/978-3-642-45030-3_67zbMath1386.68191OpenAlexW3158824989MaRDI QIDQ2872136

Aparna Das, Alexander Wolff, Joachim Spoerhase, Krzysztof Fleszar, Stephen G. Kobourov, Sankar Veeramoni

Publication date: 14 January 2014

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.377.1482

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Related Items (1)

Approximating the generalized minimum Manhattan network problem

This page was built for publication: Approximating the Generalized Minimum Manhattan Network Problem