Approximating the generalized minimum Manhattan network problem
From MaRDI portal
Publication:1751089
DOI10.1007/s00453-017-0298-0zbMath1390.68715MaRDI QIDQ1751089
Krzysztof Fleszar, Alexander Wolff, Stephen G. Kobourov, Aparna Das, Joachim Spoerhase, Sankar Veeramoni
Publication date: 23 May 2018
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.377.1482
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68W25: Approximation algorithms