First Page | Document Content | |
---|---|---|
Date: 2012-06-18 00:41:54Graph theory Planar graphs Planarity testing 1-planar graph Topological graph theory Planarity Dual graph Outerplanar graph | Testing Maximal 1-planarity of Graphs with a Rotation System in Linear Time ⋆ Peter Eades1 , Seok-Hee Hong1 , Naoki Katoh2 , Giuseppe Liotta3 , Pascal Schweitzer4 , and Yusuke Suzuki5 1Add to Reading ListSource URL: www.cs.usyd.edu.auDownload Document from Source WebsiteFile Size: 127,75 KBShare Document on Facebook |