On the Hardness and Approximability of Planar Biconnectivity Augmentation

Carsten Gutwenger, Petra Mutzel, Bernd Zey. On the Hardness and Approximability of Planar Biconnectivity Augmentation. In Hung Q. Ngo, editor, Computing and Combinatorics, 15th Annual International Conference, COCOON 2009, Niagara Falls, NY, USA, July 13-15, 2009, Proceedings. Volume 5609 of Lecture Notes in Computer Science, pages 249-257, Springer, 2009. [doi]

Abstract

Abstract is missing.