First Page | Document Content | |
---|---|---|
Date: 2008-07-03 09:38:15Graph theory Planar graphs SPQR tree Planarization Dual graph Topological graph theory Biconnected graph Simultaneous embedding Planarity testing | UNIVERSITÄT DORTMUND FACHBEREICH INFORMATIK DiplomarbeitAdd to Reading ListSource URL: ls11-www.cs.tu-dortmund.deDownload Document from Source WebsiteFile Size: 1,11 MBShare Document on Facebook |
UNIVERSITÄT DORTMUND FACHBEREICH INFORMATIK DiplomarbeitDocID: 1rkPg - View Document | |
On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs ? M. A. Bekos1 , S. Cornelsen2 , L. Grilli3 , S.-H. Hong4 , M. Kaufmann1 1 arXiv:1409.0461v1 [cs.CG] 1 Sep 2014DocID: 1qv3k - View Document | |
Beyond Planarity: Testing Full Outer-2-Planarity in Linear Time Seok-Hee Hong1 and Hiroshi Nagamochi2 1 University of Sydney, AustraliaDocID: 1pWdX - View Document | |
A Linear-Time Algorithm for Testing Outer-1-Planarity? Seok-Hee Hong1 , Peter Eades1 , Naoki Katoh2 , Giuseppe Liotta3 , Pascal Schweitzer4 , and Yusuke Suzuki5 1DocID: 1pQMh - View Document | |
Two-page Book Embedding and Clustered Graph Planarity Seok-Hee Hong1 Hiroshi Nagamochi2 1DocID: 1p827 - View Document |