On the Minimum Corridor Connection Problem and Other Generalized Geometric Problems
From MaRDI portal
Publication:5443510
DOI10.1007/11970125_6zbMath1129.90340MaRDI QIDQ5443510
Corinne Feremans, Hans L. Bodlaender, Alexander Grigoriev, Thomas Wolle, Eelko Penninkx, R. A. Sitters
Publication date: 21 February 2008
Published in: Approximation and Online Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11970125_6
complexity; approximations; exact algorithms; generalized geometric problems; minimum corridor connection
68Q25: Analysis of algorithms and problem complexity
90C27: Combinatorial optimization
68W25: Approximation algorithms