A Linear-Time Algorithm for Testing Outer-1-Planarity

Seok-Hee Hong, Peter Eades, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer, Yusuke Suzuki. A Linear-Time Algorithm for Testing Outer-1-Planarity. 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 71-82, Springer, 2013. [doi]

Abstract

Abstract is missing.