Recognizing Outer 1-Planar Graphs in Linear Time

Christopher Auer, Christian Bachmaier, Franz J. Brandenburg, Andreas Gleißner, Kathrin Hanauer, Daniel Neuwirth, Josef Reislhuber. Recognizing Outer 1-Planar Graphs in Linear Time. In Stephen Wismath, Alexander Wolff, editors, Graph Drawing - 21st International Symposium, GD 2013, Bordeaux, France, September 23-25, 2013, Revised Selected Papers. Volume 8242 of Lecture Notes in Computer Science, pages 107-118, Springer, 2013. [doi]

Abstract

Abstract is missing.