Improved Approximation Algorithms for Box Contact Representations

DOI10.1007/978-3-662-44777-2_8zbMath1423.68588OpenAlexW2495307083MaRDI QIDQ2921396

Alexander Wolff, Sergey Pupyrev, Philipp Kindermann, Joachim Spoerhase, Thomas C. van Dijk, Michael A. Bekos, Stephen G. Kobourov, Martin Fink

Publication date: 8 October 2014

Published in: Algorithms - ESA 2014 (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10150/623076

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)