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
Group by: Creators Name | Item Type
Jump to: A | B | C | D | E | F | G | H | J | K | P | R | S | T
Number of items at this level: 61.

A

Angelini, Patrizio and Chaplick, Steven and Cornelsen, Sabine and Da Lozzo, Giordano and Di Battista, Giuseppe and Eades, Peter and Kindermann, Philipp and Kratochvíl, Jan and Lipp, Fabian and Rutter, Ignaz (2016) Simultaneous Orthogonal Planarity. In: Graph Drawing and Network Visualization. GD 2016, September, 19. - 21., 2016 , pp. 532-545(Official URL: http://dx.doi.org/10.1007/978-3-319-50106-2_41).

Angelini, Patrizio and Da Lozzo, Giordano and Di Battista, Giuseppe and Frati, Fabrizio (2013) Strip Planarity Testing. In: 21st International Symposium, GD 2013, September 23-25, 2013 , pp. 37-48(Official URL: http://dx.doi.org/10.1007/978-3-319-03841-4_4).

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 , pp. 79-89(Official URL: http://link.springer.com/chapter/10.1007/978-3-642...).

Auer, Christopher and Bachmaier, Christian and Brandenburg, Franz J. and Gleißner, Andreas and Hanauer, Kathrin and Neuwirth, Daniel and Reislhuber, Josef (2013) Recognizing Outer 1-Planar Graphs in Linear Time. In: 21st International Symposium, GD 2013, September 23-25, 2013 , pp. 107-118(Official URL: http://dx.doi.org/10.1007/978-3-319-03841-4_10).

Auer, Christopher and Brandenburg, Franz J. and Gleißner, Andreas and Hanauer, Kathrin (2013) Characterizing Planarity by the Splittable Deque. In: 21st International Symposium, GD 2013, September 23-25, 2013 , pp. 25-36(Official URL: http://dx.doi.org/10.1007/978-3-319-03841-4_3).

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 , pp. 557-558(Official URL: http://link.springer.com/chapter/10.1007/978-3-642...).

B

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 , pp. 393-405(Official URL: http://dx.doi.org/10.1007/978-3-540-24595-7_37).

Bannister, Michael J. and Devanny, William E. and Dujmović, Vida and Eppstein, David and Wood, David R. (2016) Track Layout Is Hard. In: Graph Drawing and Network Visualization. GD 2016, September, 19. - 21., 2016 , pp. 499-510(Official URL: http://dx.doi.org/10.1007/978-3-319-50106-2_38).

Binucci, Carla and Chimani, Markus and Didimo, Walter and Gronemann, Martin and Klein, Karsten and Kratochvíl, Jan and Montecchiani, Fabrizio and Tollis, Ioannis G. (2015) 2-Layer Fan-Planarity: From Caterpillar to Stegosaurus. In: Graph Drawing and Network Visualization: 23rd International Symposium, GD 2015, September 24-26, 2015 , pp. 281-294(Official URL: http://dx.doi.org/10.1007/978-3-319-27261-0_24).

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 , pp. 427-432(Official URL: http://dx.doi.org/10.1007/978-3-642-25878-7_40).

Bläsius, Thomas and Rutter, Ignaz (2014) A New Perspective on Clustered Planarity as a Combinatorial Embedding Problem. In: Graph Drawing 22nd International Symposium, GD 2014, September 24-26, 2014 , pp. 440-451(Official URL: http://dx.doi.org/10.1007/978-3-662-45803-7_37).

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

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 , pp. 25-36(Official URL: http://dx.doi.org/10.1007/978-3-540-24595-7_3).

Brandenburg, Franz J. and Didimo, Walter and Evans, William S. and Kindermann, Philipp and Liotta, Giuseppe and Montecchiani, Fabrizio (2015) Recognizing and Drawing IC-Planar Graphs. In: Graph Drawing and Network Visualization: 23rd International Symposium, GD 2015, September 24-26, 2015 , pp. 295-308(Official URL: http://dx.doi.org/10.1007/978-3-319-27261-0_25).

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 , pp. 345-356(Official URL: http://dx.doi.org/10.1007/978-3-642-11805-0_33).

C

Chimani, Markus and Di Battista, Giuseppe and Frati, Fabrizio and Klein, Karsten (2014) Advances on Testing C-Planarity of Embedded Flat Clustered Graphs. In: Graph Drawing 22nd International Symposium, GD 2014, September 24-26, 2014 , pp. 416-427(Official URL: http://dx.doi.org/10.1007/978-3-662-45803-7_35).

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

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

Chimani, Markus and Zeranski, Robert (2013) Upward Planarity Testing: A Computational Study. In: 21st International Symposium, GD 2013, September 23-25, 2013 , pp. 13-24(Official URL: http://dx.doi.org/10.1007/978-3-319-03841-4_2).

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 , pp. 31-41(Official URL: http://dx.doi.org/10.1007/3-540-36151-0_4).

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 , pp. 100-110(Official URL: http://dx.doi.org/10.1007/978-3-540-31843-9_12).

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 , pp. 49-60(Official URL: http://dx.doi.org/10.1007/11618058_5).

D

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 , pp. 84-95(Official URL: http://dx.doi.org/10.1007/3-540-45848-4_7).

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

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 , pp. 291-302(Official URL: http://dx.doi.org/10.1007/978-3-540-77537-9_29).

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 , pp. 72-86(Official URL: http://dx.doi.org/10.1007/3-540-37623-2_6).

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 , pp. 117-128(Official URL: http://dx.doi.org/10.1007/11618058_12).

Didimo, Walter and Liotta, Giuseppe and Patrignani, Maurizio (2014) On the Complexity of HV-rectilinear Planarity Testing. In: Graph Drawing 22nd International Symposium, GD 2014, September 24-26, 2014 , pp. 343-354(Official URL: http://dx.doi.org/10.1007/978-3-662-45803-7_29).

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

E

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 , pp. 339-345(Official URL: http://link.springer.com/chapter/10.1007/978-3-642...).

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 , pp. 169-180(Official URL: http://dx.doi.org/10.1007/978-3-642-00219-9_17).

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 , pp. 69-80(Official URL: http://dx.doi.org/10.1007/978-3-642-11805-0_9).

F

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

Frati, Fabrizio and Kaufmann, Michael and Pach, János and Tóth, Csaba D. and Wood, David R. (2013) On the Upward Planarity of Mixed Plane Graphs. In: 21st International Symposium, GD 2013 , September 23-25, 2013 , pp. 1-12(Official URL: http://dx.doi.org/10.1007/978-3-319-03841-4_1).

Fulek, Radoslav (2016) C-Planarity of Embedded Cyclic c-Graphs. In: Graph Drawing and Network Visualization. GD 2016, September, 19. - 21., 2016 , pp. 94-106(Official URL: http://dx.doi.org/10.1007/978-3-319-50106-2_8).

Fulek, Radoslav and Kynčl, Jan and Malinović, Igor and Pálvölgyi , Dömötör (2014) Clustered Planarity Testing Revisited. In: Graph Drawing 22nd International Symposium, GD 2014, September 24-26, 2014 , pp. 428-439(Official URL: http://dx.doi.org/10.1007/978-3-662-45803-7_36).

G

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 , pp. 286-297(Official URL: http://dx.doi.org/10.1007/3-540-58950-3_384).

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 , pp. 211-222(Official URL: http://dx.doi.org/10.1007/11618058_20).

Grilli, Luca and Hong, Seok-Hee and Kratochvíl, Jan and Rutter, Ignaz (2014) Drawing Simultaneously Embedded Graphs with Few Bends. In: Graph Drawing 22nd International Symposium, GD 2014, September 24-26, 2014 , pp. 40-51(Official URL: http://dx.doi.org/10.1007/978-3-662-45803-7_4).

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 , pp. 220-235(Official URL: http://dx.doi.org/10.1007/3-540-36151-0_21).

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 , pp. 126-137(Official URL: http://dx.doi.org/10.1007/978-3-540-70904-6_14).

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 , pp. 77-90(Official URL: http://dx.doi.org/10.1007/3-540-44541-2_8).

H

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 , pp. 205-216(Official URL: http://dx.doi.org/10.1007/3-540-46648-7_21).

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 , pp. 296-306(Official URL: http://dx.doi.org/10.1007/978-3-540-31843-9_30).

Hong, Seok-Hee and Eades, Peter and Katoh, Naoki and Liotta, Giuseppe and Schweitzer, Pascal and Suzuki, Yusuke (2013) A Linear-Time Algorithm for Testing Outer-1-Planarity. In: 21st International Symposium, GD 2013, September 23-25, 2013 , pp. 71-82(Official URL: http://dx.doi.org/10.1007/978-3-319-03841-4_7).

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 , pp. 471-472(Official URL: http://dx.doi.org/10.1007/3-540-45848-4_51).

J

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 , pp. 121-132(Official URL: http://dx.doi.org/10.1007/978-3-642-00219-9_13).

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 , pp. 102-113(Official URL: http://dx.doi.org/10.1007/978-3-642-00219-9_11).

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 , pp. 303-314(Official URL: http://dx.doi.org/10.1007/978-3-540-77537-9_30).

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 , 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 , pp. 193-204(Official URL: http://dx.doi.org/10.1007/3-540-63938-1_62).

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

K

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 , pp. 302-312(Official URL: http://dx.doi.org/10.1007/978-3-642-00219-9_29).

Kynčl, Jan (2015) Simple Realizability of Complete Abstract Topological Graphs Simplified. In: Graph Drawing and Network Visualization: 23rd International Symposium, GD 2015, September 24-26, 2015 , pp. 309-320(Official URL: http://dx.doi.org/10.1007/978-3-319-27261-0_26).

P

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

R

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 , pp. 254-265(Official URL: http://dx.doi.org/10.1007/978-3-642-00219-9_24).

S

Schaefer, Marcus (2014) Picking Planar Edges; or, Drawing a Graph with a Planar Subgraph. In: Graph Drawing 22nd International Symposium, GD 2014, September 24-26, 2014 , pp. 13-24(Official URL: http://dx.doi.org/10.1007/978-3-662-45803-7_2).

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

T

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

This list was generated on Wed Nov 22 02:36:27 2017 CET.