On the Minimum Corridor Connection Problem and Other Generalized Geometric Problems

Hans Leo Bodlaender, Corinne Feremans, Alexander Grigoriev, Eelko Penninkx, René Sitters, Thomas Wolle. On the Minimum Corridor Connection Problem and Other Generalized Geometric Problems. In Thomas Erlebach, Christos Kaklamanis, editors, Approximation and Online Algorithms, 4th International Workshop, WAOA 2006, Zurich, Switzerland, September 14-15, 2006, Revised Papers. Volume 4368 of Lecture Notes in Computer Science, pages 69-82, Springer, 2006. [doi]

Abstract

Abstract is missing.