Approximating minimum Manhattan networks in higher dimensions
From MaRDI portal
Publication:2258071
DOI10.1007/s00453-013-9778-zzbMath1308.68152arXiv1107.0901MaRDI QIDQ2258071
Alexander Wolff, Michael Kaufmann, Stephen G. Kobourov, Aparna Das, Joachim Spoerhase, Emden R. Gansner
Publication date: 2 March 2015
Published in: Algorithmica, Algorithms – ESA 2011 (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1107.0901
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68W25: Approximation algorithms
Related Items