Items where Subject is "G Algorithms and Complexity > G.770 Planarity Testing"

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Number of items at this level: 43.

Angelini, Patrizio and Di Bartolomeo, Marco and Di Battista, Giuseppe (2013) Implementing a Partitioned 2-Page Book Embedding Testing Algorithm. In: 20th International Symposium, GD 2012, September 19-21, 2012, Redmond, WA, USA , pp. 79-89 (Official URL: http://link.springer.com/chapter/10.1007/978-3-642-36763-2_8).

Chimani, Markus and Klein, Karsten (2013) Shrinking the Search Space for Clustered Planarity. In: 20th International Symposium, GD 2012, September 19-21, 2012, Redmond, WA, USA , pp. 90-101 (Official URL: http://link.springer.com/chapter/10.1007/978-3-642-36763-2_9).

Eades, Peter and Hong, Seok-Hee and Katoh, Naoki and Liotta, Giuseppe and Schweitzer, Pascal and Suzuki, Yusuke (2013) Testing Maximal 1-Planarity of Graphs with a Rotation System in Linear Time. In: 20th International Symposium, GD 2012, September 19-21, 2012, Redmond, WA, USA , pp. 339-345 (Official URL: http://link.springer.com/chapter/10.1007/978-3-642-36763-2_30).

Auer, Christopher and Gleißner, Andreas and Hanauer, Kathrin and Vetter, Sebastian (2013) Testing Planarity by Switching Trains. In: 20th International Symposium, GD 2012, September 19-21, 2012, Redmond, WA, USA , pp. 557-558 (Official URL: http://link.springer.com/chapter/10.1007/978-3-642-36763-2_51).

Schaefer, Marcus (2013) Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants. In: 20th International Symposium, GD 2012, September 19-21, 2012, Redmond, WA, USA , 162-173 (Official URL: http://link.springer.com/chapter/10.1007/978-3-642-36763-2_15).

Chimani, Markus and Zeranski, Robert (2013) Upward Planarity Testing via SAT. In: 20th International Symposium, GD 2012, September 19-21, 2012, Redmond, WA, USA , pp. 248-259 (Official URL: http://link.springer.com/chapter/10.1007/978-3-642-36763-2_22).

Binucci, Carla and Didimo, Walter (2012) Upward Planarity Testing of Embedded Mixed Graphs. In: Graph Drawing 19th International Symposium, GD 2011, September 21-23, 2011, Eindhoven, The Netherlands , pp. 427-432 (Official URL: http://dx.doi.org/10.1007/978-3-642-25878-7_40).

Fowler, J. Joseph (2010) Characterization of Unlabeled Radial Level Planar Graphs. In: Graph Drawing 17th International Symposium, GD 2009, September 22-25, 2009, Chicago, IL, USA , pp. 81-93 (Official URL: http://dx.doi.org/10.1007/978-3-642-11805-0_10).

Buchin, Kevin and Van Kreveld, Marc and Meijer, Henk and Verbeek, Kevin (2010) On Planar Supports for Hypergraphs. In: Graph Drawing 17th International Symposium, GD 2009, September 22-25, 2009, Chicago, IL, USA , pp. 345-356 (Official URL: http://dx.doi.org/10.1007/978-3-642-11805-0_33).

Estrella-Balderrama, Alejandro and Fowler, J. Joseph and Kobourov, Stephen G. (2010) On the Characterization of Level Planar Trees by Minimal Patterns. In: Graph Drawing 17th International Symposium, GD 2009, September 22-25, 2009, Chicago, IL, USA , pp. 69-80 (Official URL: http://dx.doi.org/10.1007/978-3-642-11805-0_9).

Rextin, Aimal and Healy, Patrick (2009) A Fully Dynamic Algorithm to Test the Upward Planarity of Single-Source Embedded Digraphs. In: Graph Drawing 16th International Symposium, GD 2008, September 21- 24, 2008, Heraklion, Crete, Greece , pp. 254-265 (Official URL: http://dx.doi.org/10.1007/978-3-642-00219-9_24).

Jelínek, Vít and Suchý, Ondrej and Tesar, Marek and Vyskocil, Tomás (2009) Clustered Planarity: Clusters with Few Outgoing Edges. In: Graph Drawing 16th International Symposium, GD 2008, September 21- 24, 2008, Heraklion, Crete, Greece , pp. 102-113 (Official URL: http://dx.doi.org/10.1007/978-3-642-00219-9_11).

Jelínek, Vít and Jelínková, Eva and Kratochvíl, Jan and Lidický, Bernard (2009) Clustered Planarity: Embedded Clustered Graphs with Two-Component Clusters. In: Graph Drawing 16th International Symposium, GD 2008, September 21- 24, 2008, Heraklion, Crete, Greece , pp. 121-132 (Official URL: http://dx.doi.org/10.1007/978-3-642-00219-9_13).

Estrella-Balderrama, Alejandro and Fowler, J. Joseph and Kobourov, Stephen G. (2009) Graph Simultaneous Embedding Tool, GraphSET. In: Graph Drawing 16th International Symposium, GD 2008, September 21- 24, 2008, Heraklion, Crete, Greece , pp. 169-180 (Official URL: http://dx.doi.org/10.1007/978-3-642-00219-9_17).

Korzhik, Vladimir P. and Mohar, Bojan (2009) Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing. In: Graph Drawing 16th International Symposium, GD 2008, September 21- 24, 2008, Heraklion, Crete, Greece , pp. 302-312 (Official URL: http://dx.doi.org/10.1007/978-3-642-00219-9_29).

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. In: Graph Drawing 15th International Symposium, GD 2007, September 24-26, 2007, Sydney, Australia , pp. 303-314 (Official URL: http://dx.doi.org/10.1007/978-3-540-77537-9_30).

Di Battista, Giuseppe and Frati, Fabrizio (2008) Efficient C-Planarity Testing for Embedded Flat Clustered Graphs with Small Faces. In: Graph Drawing 15th International Symposium, GD 2007, September 24-26, 2007, Sydney, Australia , pp. 291-302 (Official URL: http://dx.doi.org/10.1007/978-3-540-77537-9_29).

Gutwenger, Carsten and Klein, Karsten and Mutzel, Petra (2007) Planarity Testing and Optimal Edge Insertion with Embedding Constraints. In: Graph Drawing 14th International Symposium, GD 2006, September 18-20, 2006, Karlsruhe, Germany , pp. 126-137 (Official URL: http://dx.doi.org/10.1007/978-3-540-70904-6_14).

Goodrich, Michael T. and Lueker, George S. and Sun, Jonathan Z. (2006) C-Planarity of Extrovert Clustered Graphs. In: Graph Drawing 13th International Symposium, GD 2005, September 12-14, 2005, Limerick, Ireland , pp. 211-222 (Official URL: http://dx.doi.org/10.1007/11618058_20).

Cortese, Pier Francesco and Di Battista, Giuseppe and Patrignani, Maurizio and Pizzonia, Maurizio (2006) On Embedding a Cycle in a Plane Graph. In: Graph Drawing 13th International Symposium, GD 2005, September 12-14, 2005, Limerick, Ireland , pp. 49-60 (Official URL: http://dx.doi.org/10.1007/11618058_5).

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. In: Graph Drawing 13th International Symposium, GD 2005, September 12-14, 2005, Limerick, Ireland , pp. 117-128 (Official URL: http://dx.doi.org/10.1007/11618058_12).

Boyer, John M. (2004) Additional PC-Tree Planarity Conditions. In: Graph Drawing 12th International Symposium, GD 2004, September 29-October 2, 2004, New York, NY, USA , pp. 82-88 (Official URL: http://dx.doi.org/10.1007/978-3-540-31843-9_10).

Healy, Patrick and Lynch, Karol (2004) Building Blocks of Upward Planar Digraphs. In: Graph Drawing 12th International Symposium, GD 2004, September 29-October 2, 2004, New York, NY, USA , pp. 296-306 (Official URL: http://dx.doi.org/10.1007/978-3-540-31843-9_30).

Cortese, Pier Francesco and Di Battista, Giuseppe and Patrignani, Maurizio and Pizzonia, Maurizio (2004) Clustering Cycles into Cycles of Clusters (Extended Abstract). In: Graph Drawing 12th International Symposium, GD 2004, September 29-October 2, 2004, New York, NY, USA , pp. 100-110 (Official URL: http://dx.doi.org/10.1007/978-3-540-31843-9_12).

Bachmaier, Christian and Brandenburg, Franz J. and Forster, Michael (2004) Radial Level Planarity Testing and Embedding in Linear Time (Extended Abstract). In: Graph Drawing 11th International Symposium, GD 2003, September 21-24, 2003, Perugia, Italy , pp. 393-405 (Official URL: http://dx.doi.org/10.1007/978-3-540-24595-7_37).

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. In: Graph Drawing 11th International Symposium, GD 2003, September 21-24, 2003, Perugia, Italy , pp. 25-36 (Official URL: http://dx.doi.org/10.1007/978-3-540-24595-7_3).

De Fraysseix, Hubert and Ossona de Mendez, Patrice (2002) A Characterization of DFS Cotree Critical Graphs. In: Graph Drawing 9th International Symposium, GD 2001, September 23-26, 2001, Vienna, Austria , pp. 84-95 (Official URL: http://dx.doi.org/10.1007/3-540-45848-4_7).

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). In: Graph Drawing 10th International Symposium, GD 2002, August 26-28, 2002, Irvine, CA, USA , pp. 220-235 (Official URL: http://dx.doi.org/10.1007/3-540-36151-0_21).

Cornelsen, Sabine and Schank, Thomas and Wagner, Dorothea (2002) Drawings Graphs on Two and Three Lines. In: Graph Drawing 10th International Symposium, GD 2002, August 26-28, 2002, Irvine, CA, USA , pp. 31-41 (Official URL: http://dx.doi.org/10.1007/3-540-36151-0_4).

Hotz, Günter and Lohse, Steffen (2002) Planarity Testing of Graphs on Base of a Spring Model. In: Graph Drawing 9th International Symposium, GD 2001, September 23-26, 2001, Vienna, Austria , pp. 471-472 (Official URL: http://dx.doi.org/10.1007/3-540-45848-4_51).

Gutwenger, Carsten and Mutzel, Petra (2001) A Linear Time Implementation of SPQR-Trees. In: Graph Drawing 8th International Symposium, GD 2000, September 20–23, 2000, Colonial Williamsburg, VA, USA , pp. 77-90 (Official URL: http://dx.doi.org/10.1007/3-540-44541-2_8).

Dornheim, Christoph (1999) Graph Embedding with Topological Cycle-Constraints. In: Graph Drawing 7th International Symposium, GD’99, September 15-19, 1999, Štirín Castle, Czech Republic , pp. 155-164 (Official URL: http://dx.doi.org/10.1007/3-540-46648-7_16).

Thomas, Robin (1999) Graph Planarity and Related Topics. In: Graph Drawing 7th International Symposium, GD’99, September 15-19, 1999, Štirín Castle, Czech Republic , pp. 137-144 (Official URL: http://dx.doi.org/10.1007/3-540-46648-7_14).

Healy, Patrick and Kuusik, Ago (1999) The Vertex-Exchange Graph: A New Concept for Multi-level Crossing Minimisation. In: Graph Drawing 7th International Symposium, GD’99, September 15-19, 1999, Štirín Castle, Czech Republic , pp. 205-216 (Official URL: http://dx.doi.org/10.1007/3-540-46648-7_21).

Jünger, Michael and Leipert, Sebastian and Mutzel, Petra (1998) Level Planarity Testing in Linear Time. In: Graph Drawing 6th International Symposium, GD’ 98, August 13-15, 1998, Montréal, Canada , pp. 224-237 (Official URL: http://dx.doi.org/10.1007/3-540-37623-2_17).

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. In: Graph Drawing 5th International Symposium, GD '97, September 18-20, 1997, Rome, Italy , pp. 193-204 (Official URL: http://dx.doi.org/10.1007/3-540-63938-1_62).

Di Battista, Giuseppe and Liotta, Giuseppe (1998) Upward Planarity Checking: "Faces Are More than Polygons" (Extended Abstract). In: Graph Drawing 6th International Symposium, GD’ 98, August 13-15, 1998, Montréal, Canada , pp. 72-86 (Official URL: http://dx.doi.org/1007/3-540-37623-2_6).

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. In: Graph Drawing DIMACS International Workshop, GD 1994, October 10–12, 1994, Princeton, New Jersey, USA , pp. 286-297 (Official URL: http://dx.doi.org/10.1007/3-540-58950-3_384).

Papakostas, Achilleas (1995) Upward Planarity Testing of Outerplanar Dags (Extended Abstract). In: Graph Drawing DIMACS International Workshop, GD 1994, October 10–12, 1994, Princeton, New Jersey, USA , pp. 298-306 (Official URL: http://dx.doi.org/10.1007/3-540-58950-3_385).

This list was generated on Fri Aug 1 04:04:54 2014 CEST.