<--- Back to Details
| 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 |
Add to Reading List |
| 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 |
Add to Reading List |
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 1