Peter Eades, Seok-Hee Hong, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer, Yusuke Suzuki. A linear time algorithm for testing maximal 1-planarity of graphs with a rotation system. Theoretical Computer Science, 513:65-76, 2013. [doi]
Abstract is missing.