<--- Back to Details
First PageDocument Content
Directed graph / Graph / Triangle / Intersection graph / Series-parallel graph / SPQR tree / Path decomposition / Graph theory / Planar graphs / Graph operations
Date: 2008-10-28 21:26:03
Directed graph
Graph
Triangle
Intersection graph
Series-parallel graph
SPQR tree
Path decomposition
Graph theory
Planar graphs
Graph operations

Add to Reading List

Source URL: cccg.ca

Download Document from Source Website

File Size: 169,28 KB

Share Document on Facebook

Similar Documents

Graph theory / Planar graphs / SPQR tree / Planarization / Dual graph / Topological graph theory / Biconnected graph / Simultaneous embedding / Planarity testing

UNIVERSITÄT DORTMUND FACHBEREICH INFORMATIK Diplomarbeit

DocID: 1rkPg - View Document

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

DocID: 1qv3k - View Document

Graph theory / Planar graphs / SPQR tree / 1-planar graph / Ear decomposition / Hamiltonian path / Tree / Outerplanar graph / Line graph

Beyond Planarity: Testing Full Outer-2-Planarity in Linear Time Seok-Hee Hong1 and Hiroshi Nagamochi2 1 University of Sydney, Australia

DocID: 1pWdX - View Document

Graph theory / Planar graphs / SPQR tree / 1-planar graph / Topological graph theory / Connectivity / Dual graph / Subhamiltonian graph

A Linear-Time Algorithm for Testing Outer-1-Planarity? Seok-Hee Hong1 , Peter Eades1 , Naoki Katoh2 , Giuseppe Liotta3 , Pascal Schweitzer4 , and Yusuke Suzuki5 1

DocID: 1pQMh - View Document

Planar graphs / Topological graph theory / Graph operations / Graph connectivity / SPQR tree / Book embedding / Dual graph / Tree / Graph / Outerplanar graph / Graph embedding / Line graph

Two-page Book Embedding and Clustered Graph Planarity Seok-Hee Hong1 Hiroshi Nagamochi2 1

DocID: 1p827 - View Document