<--- Back to Details
First PageDocument Content
Graph theory / Planar graphs / 1-planar graph / SPQR tree / Tree / Ear decomposition / Graph / Topological graph theory / RAC drawing / Dual graph / Outerplanar graph
Date: 2014-09-01 21:12:43
Graph theory
Planar graphs
1-planar graph
SPQR tree
Tree
Ear decomposition
Graph
Topological graph theory
RAC drawing
Dual graph
Outerplanar graph

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 2014

Add to Reading List

Source URL: arxiv.org

Download Document from Source Website

File Size: 494,25 KB

Share Document on Facebook

Similar Documents

6.006 Intro to Algorithms  QUIZ 2 REVIEW NOTES - Part 2 April 12, 2011

6.006 Intro to Algorithms QUIZ 2 REVIEW NOTES - Part 2 April 12, 2011

DocID: 1rsoU - View Document

Note to other teachers and users of these slides: We would be delighted if you found this our material useful in giving your own lectures. Feel free to use these slides verbatim, or to modify them to fit your own needs.

Note to other teachers and users of these slides: We would be delighted if you found this our material useful in giving your own lectures. Feel free to use these slides verbatim, or to modify them to fit your own needs.

DocID: 1rmf4 - View Document

UNIVERSITÄT DORTMUND  FACHBEREICH INFORMATIK Diplomarbeit

UNIVERSITÄT DORTMUND FACHBEREICH INFORMATIK Diplomarbeit

DocID: 1rkPg - View Document

The planar slope-number of planar partial 3-trees of bounded degree Vít Jelínek, Eva Jelínková, Jan Kratochvíl, Bernard Lidický, Marek Tesaˇr and Tomáš Vyskoˇcil Charles University in Prague University of Illin

The planar slope-number of planar partial 3-trees of bounded degree Vít Jelínek, Eva Jelínková, Jan Kratochvíl, Bernard Lidický, Marek Tesaˇr and Tomáš Vyskoˇcil Charles University in Prague University of Illin

DocID: 1rfkH - View Document

Simple realizability of complete abstract topological graphs simplified Jan Kynˇcl Charles University, Prague  Graph: G = (V , E ), V finite, E ⊆

Simple realizability of complete abstract topological graphs simplified Jan Kynˇcl Charles University, Prague Graph: G = (V , E ), V finite, E ⊆

DocID: 1rec7 - View Document