On the Minimum Corridor Connection Problem and Other Generalized Geometric Problems
From MaRDI portal
Publication:5443510
DOI10.1007/11970125_6zbMath1129.90340MaRDI QIDQ5443510
Eelko Penninkx, Thomas Wolle, Corinne Feremans, Alexander Grigoriev, Hans L. Bodlaender, 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
Related Items
On the minimum corridor connection problem and other generalized geometric problems, Average Betti numbers of induced subcomplexes in triangulations of manifolds