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

Seok-Hee Hong, Peter Eades, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer, Yusuke Suzuki

Browse the full GD paper archive.