Testing Maximal 1-Planarity of Graphs with a Rotation System in Linear Time - (Extended Abstract).

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

Browse the full GD paper archive.