Browse by Classification

Jelínková, Eva and Kára, Jan and Kratochvíl, Jan and Pergel, Martin and Suchý, Ondrej and Vyskocil, Tomás (2008) Clustered Planarity: Small Clusters in Eulerian Graphs. [Conference Paper]

Di Battista, Giuseppe and Frati, Fabrizio (2008) Efficient C-Planarity Testing for Embedded Flat Clustered Graphs with Small Faces. [Conference Paper]

Gutwenger, Carsten and Klein, Karsten and Mutzel, Petra (2007) Planarity Testing and Optimal Edge Insertion with Embedding Constraints. [Conference Paper]

Goodrich, Michael T. and Lueker, George S. and Sun, Jonathan Z. (2006) C-Planarity of Extrovert Clustered Graphs. [Conference Paper]

Cortese, Pier Francesco and Di Battista, Giuseppe and Patrignani, Maurizio and Pizzonia, Maurizio (2006) On Embedding a Cycle in a Plane Graph. [Conference Paper]

de Fraysseix, Hubert and Ossona de Mendez, Patrice and Rosenstiehl, Pierre (2006) Trémaux trees and planarity. [Journal (Paginated)]

Didimo, Walter and Giordano, Francesco and Liotta, Giuseppe (2006) Upward Spirality and Upward Planarity Testing. [Conference Paper]

Boyer, John M. (2004) Additional PC-Tree Planarity Conditions. [Conference Paper]

Healy, Patrick and Lynch, Karol (2004) Building Blocks of Upward Planar Digraphs. [Conference Paper]

Cortese, Pier Francesco and Di Battista, Giuseppe and Patrignani, Maurizio and Pizzonia, Maurizio (2004) Clustering Cycles into Cycles of Clusters (Extended Abstract). [Conference Paper]

Bachmaier, Christian and Brandenburg, Franz J. and Forster, Michael (2004) Radial Level Planarity Testing and Embedding in Linear Time (Extended Abstract). [Conference Paper]

Boyer, John M. and Cortese, Pier Francesco and Patrignani, Maurizio and Di Battista, Giuseppe (2004) Stop Minding Your P's and Q's: Implementing a Fast and Simple DFS-Based Planarity Testing and Embedding Algorithm. [Conference Paper]

de Fraysseix, Hubert and Ossona de Mendez, Patrice (2002) A Characterization of DFS Cotree Critical Graphs. [Conference Paper]

Gutwenger, Carsten and Jünger, Michael and Leipert, Sebastian and Mutzel, Petra and Percan, Merijam and Weiskircher, René (2002) Advances in C-Planarity Testing of Clustered Graphs. [Preprint]

Gutwenger, Carsten and Jünger, Michael and Leipert, Sebastian and Mutzel, Petra and Percan, Merijam and Weiskircher, René (2002) Advances in C-Planarity Testing of Clustered Graphs (Extended Abstract). [Conference Paper]

Cornelsen, Sabine and Schank, Thomas and Wagner, Dorothea (2002) Drawings Graphs on Two and Three Lines. [Conference Paper]

Hotz, Günter and Lohse, Steffen (2002) Planarity Testing of Graphs on Base of a Spring Model. [Conference Paper]

Gutwenger, Carsten and Mutzel, Petra (2001) A Linear Time Implementation of SPQR-Trees. [Conference Paper]

Dornheim, Christoph (1999) Graph Embedding with Topological Cycle-Constraints. [Conference Paper]

Thomas, Robin (1999) Graph Planarity and Related Topics. [Conference Paper]

Healy, Patrick and Kuusik, Ago (1999) The Vertex-Exchange Graph: A New Concept for Multi-level Crossing Minimisation. [Conference Paper]

Jünger, Michael and Leipert, Sebastian and Mutzel, Petra (1998) Level Planarity Testing in Linear Time. [Conference Paper]

Jünger, Michael and Leipert, Sebastian and Mutzel, Petra (1998) Level Planarity Testing in Linear Time. [Preprint]

Jünger, Michael and Leipert, Sebastian and Mutzel, Petra (1998) Pitfalls of Using PQ-Trees in Automatic Graph Drawing. [Conference Paper]

Di Battista, Giuseppe and Liotta, Giuseppe (1998) Upward Planarity Checking: "Faces Are More than Polygons" (Extended Abstract). [Conference Paper]

Jünger, Michael and Leipert, Sebastian and Mutzel, Petra (1997) Pitfalls of using PQ-Trees in Automatic Graph Drawing. [Preprint]

Garg, Ashim and Tamassia, Roberto (1995) On the Computational Complexity of Upward and Rectilinear Planarity Testing. [Conference Paper]

Papakostas, Achilleas (1995) Upward Planarity Testing of Outerplanar Dags (Extended Abstract). [Conference Paper]