Items where Subject is "G Algorithms and Complexity > G.490 Embeddings"

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

Evans, William S. and Liotta, Giuseppe and Meijer, Henk and Wismath, Stephen (2015) Alternating Paths and Cycles of Minimum Length. In: Graph Drawing and Network Visualization: 23rd International Symposium, GD 2015, September 24-26, 2015, Los Angeles, CA, USA , pp. 383-394 (Official URL: http://dx.doi.org/10.1007/978-3-319-27261-0_32).

García-Marco, Ignacio and Knauer, Kolja (2015) Drawing Graphs with Vertices and Edges in Convex Positiono. In: Graph Drawing and Network Visualization: 23rd International Symposium, GD 2015, September 24-26, 2015, Los Angeles, CA, USA , pp. 348-359 (Official URL: http://dx.doi.org/10.1007/978-3-319-27261-0_29).

Abel, Zachary and Demaine, Erik D. and Demaine, Martin L. and Eppstein, David and Lubiw, Anna and Uehara, Ryuhei (2015) Flat Foldings of Plane Graphs with Prescribed Angles and Edge Lengths. In: Graph Drawing 22nd International Symposium, GD 2014, September 24-26, 2014, Würzburg, Germany , pp. 272-283 (Official URL: http://dx.doi.org/10.1007/978-3-662-45803-7_23).

Bruckdorfer, Till and Kaufmann, Michael and Kobourov, Stephen G. and Pupyrev, Sergey (2015) On Embeddability of Buses in Point Sets. In: Graph Drawing and Network Visualization: 23rd International Symposium, GD 2015, September 24-26, 2015, Los Angeles, CA, USA , pp. 395-408 (Official URL: http://dx.doi.org/10.1007/978-3-319-27261-0_33).

Frati, Fabrizio and Hoffmann, Michael and Kusters, Vincent (2015) Simultaneous Embeddings with Few Bends and Crossings. In: Graph Drawing and Network Visualization: 23rd International Symposium, GD 2015, September 24-26, 2015, Los Angeles, CA, USA , pp. 166-179 (Official URL: http://dx.doi.org/10.1007/978-3-319-27261-0_14).

Bekos, Michael A. and Kaufmann, Michael and Zielke, Christian (2015) The Book Embedding Problem from a SAT-Solving Perspective. In: Graph Drawing and Network Visualization: 23rd International Symposium, GD 2015, September 24-26, 2015, Los Angeles, CA, USA , pp. 125-138 (Official URL: http://dx.doi.org/10.1007/978-3-319-27261-0_11).

Schaefer, Marcus and Štefankovič, Daniel (2015) The Degenerate Crossing Number and Higher-Genus Embeddings. In: Graph Drawing and Network Visualization: 23rd International Symposium, GD 2015, September 24-26, 2015, Los Angeles, CA, USA , pp. 63-74 (Official URL: http://dx.doi.org/10.1007/978-3-319-27261-0_6).

Evans, William S. and Kusters, Vincent and Saumell, Maria and Speckmann, Bettina (2014) Column Planarity and Partial Simultaneous Geometric Embedding. In: Graph Drawing 22nd International Symposium, GD 2014, September 24-26, 2014, Würzburg, Germany , pp. 259-271 (Official URL: http://dx.doi.org/10.1007/978-3-662-45803-7_22).

Bannister, Michael J. and Eppstein, David (2014) Crossing Minimization for 1-page and 2-page Drawings of Graphs with Bounded Treewidth. In: Graph Drawing 22nd International Symposium, GD 2014, September 24-26, 2014, Würzburg, Germany , pp. 210-221 (Official URL: http://dx.doi.org/10.1007/978-3-662-45803-7_18).

Ruis-Vargas, Andres J. and Suk, Andrew and Tóth, Csaba D. (2014) Disjoint Edges in Topological Graphs and the Tangled-Thrackle Conjecture. In: Graph Drawing 22nd International Symposium, GD 2014, September 24-26, 2014, Würzburg, Germany , pp. 284-293 (Official URL: http://dx.doi.org/10.1007/978-3-662-45803-7_24).

Chan, Timothy M. and Frati, Fabrizio and Gutwenger, Carsten and Lubiw, Anna and Mutzel, Petra and Schaefer, Marcus (2014) Drawing Partially Embedded and Simultaneously Planar Graphs. In: Graph Drawing 22nd International Symposium, GD 2014, September 24-26, 2014, Würzburg, Germany , pp. 25-39 (Official URL: http://dx.doi.org/10.1007/978-3-662-45803-7_3).

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, Würzburg, Germany , pp. 40-51 (Official URL: http://dx.doi.org/10.1007/978-3-662-45803-7_4).

Aichholzer, Oswin and Hackl, Thomas and Lutteropp, Sarah and Mchedlidze, Tamara and Vogtenhuber, Birgit (2014) Embedding Four-Directional Paths on Convex Point Sets. In: Graph Drawing 22nd International Symposium, GD 2014, September 24-26, 2014, Würzburg, Germany , pp. 355-366 (Official URL: http://dx.doi.org/10.1007/978-3-662-45803-7_30).

Bekos, Michael A. and Gronemann, Martin and Kaufmann, Michael and Krug, Robert (2014) Planar Octilinear Drawings with One Bend Per Edge. In: Graph Drawing 22nd International Symposium, GD 2014, September 24-26, 2014, Würzburg, Germany , pp. 331-342 (Official URL: http://dx.doi.org/10.1007/978-3-662-45803-7_28).

Di Giacomo, Emilio and Didimo, Walter and Liotta, Giuseppe and Meijer, Henk and Wismath, Stephen (2014) Planar and Quasi Planar Simultaneous Geometric Embedding. In: Graph Drawing 22nd International Symposium, GD 2014, September 24-26, 2014, Würzburg, Germany , pp. 52-63 (Official URL: http://dx.doi.org/10.1007/978-3-662-45803-7_5).

Bekos, Michael A. and van Dijk, Thomas C. and Kindermann, Philipp and Wolff, Alexander (2014) Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends. In: Graph Drawing 22nd International Symposium, GD 2014, September 24-26, 2014, Würzburg, Germany , pp. 515-516 .

Athenstädt, Jan Christoph and Hartmann, Tanja and Nöllenburg, Martin (2014) Simultaneous Embeddability of Two Partitions. In: Graph Drawing 22nd International Symposium, GD 2014, September 24-26, 2014, Würzburg, Germany , pp. 64-75 (Official URL: http://dx.doi.org/10.1007/978-3-662-45803-7_6).

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, Bordeaux, France , pp. 71-82 (Official URL: http://dx.doi.org/10.1007/978-3-319-03841-4_7).

Schaefer, Marcus and Štefankovič, Daniel (2013) Block Additivity of ℤ2-Embeddings. In: 21st International Symposium, GD 2013, September 23-25, 2013, Bordeaux, France , pp. 185-195 (Official URL: http://dx.doi.org/10.1007/978-3-319-03841-4_17).

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, Bordeaux, France , pp. 25-36 (Official URL: http://dx.doi.org/10.1007/978-3-319-03841-4_3).

Bläsius, Thomas and Rutter, Ignaz (2013) Disconnectivity and Relative Positions in Simultaneous Embeddings. In: 20th International Symposium, GD 2012, September 19-21, 2012, Redmond, WA, USA , pp. 31-42 (Official URL: http://link.springer.com/chapter/10.1007/978-3-642-36763-2_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, Redmond, WA, USA , pp. 79-89 (Official URL: http://link.springer.com/chapter/10.1007/978-3-642-36763-2_8).

Rahmati, Zahed and Whitesides, Sue and King, Valerie (2013) Kinetic and Stationary Point-Set Embeddability for Plane Graphs. In: 20th International Symposium, GD 2012, September 19-21, 2012, Redmond, WA, USA , pp. 279-290 (Official URL: http://link.springer.com/chapter/10.1007/978-3-642-36763-2_25).

Brandenburg, Franz Josef and Eppstein, David and Gleißner, Andreas and Goodrich, Michael T. and Hanauer, Kathrin and Reislhuber, Josef (2013) On the Density of Maximal 1-Planar Graphs. In: 20th International Symposium, GD 2012, September 19-21, 2012, Redmond, WA, USA , pp. 327-338 (Official URL: http://link.springer.com/chapter/10.1007/978-3-642-36763-2_29).

Frati, Fabrizio and Glisse, Marc and Lenhart, William J. and Liotta, Giuseppe and Mchedlidze, Tamara and Nishat, Rahnuma Islam (2013) Point-Set Embeddability of 2-Colored Trees. In: 20th International Symposium, GD 2012, September 19-21, 2012, Redmond, WA, USA , pp. 291-302 (Official URL: http://link.springer.com/chapter/10.1007/978-3-642-36763-2_26).

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, Bordeaux, France , pp. 107-118 (Official URL: http://dx.doi.org/10.1007/978-3-319-03841-4_10).

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).

Bläsius, Thomas and Karrer, Annette and Rutter, Ignaz (2013) Simultaneous Embedding: Edge Orderings, Relative Positions, Cutvertices. In: 21st International Symposium, GD 2013, September 23-25, 2013, Bordeaux, France , pp. 220-231 (Official URL: http://dx.doi.org/10.1007/978-3-319-03841-4_20).

Bannister, Michael J. and Cheng, Zhanpeng and Devanny, William E. and Eppstein, David (2013) Superpatterns and Universal Point Sets. In: 21st International Symposium, GD 2013, September 23-25, 2013, Bordeaux, France , pp. 208-219 (Official URL: http://dx.doi.org/10.1007/978-3-319-03841-4_19).

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 Bachmaier, Christian and Brandenburg, Franz Josef and Gleißner, Andreas (2012) Classification of Planar Upward Embedding. In: Graph Drawing 19th International Symposium, GD 2011, September 21-23, 2011, Eindhoven, The Netherlands , pp. 415-426 (Official URL: http://dx.doi.org/10.1007/978-3-642-25878-7_39).

Argyriou, Evmorfia N. and Bekos, Michael A. and Kaufmann, Michael and Symvonis, Antonios (2012) Combining Problems on RAC Drawings and Simultaneous Graph Drawings. In: Graph Drawing 19th International Symposium, GD 2011, September 21-23, 2011, Eindhoven, The Netherlands , pp. 433-434 (Official URL: http://dx.doi.org/10.1007/978-3-642-25878-7_41).

Fink, Martin and Haunert, Jan-Henrik and Mchedlidze, Tamara and Spoerhase, Joachim and Wolff, Alexander (2012) Drawing Graphs with Vertices at Specified Positions and Crossings at Large Angles. In: Graph Drawing 19th International Symposium, GD 2011, September 21-23, 2011, Eindhoven, The Netherlands , pp. 441-442 (Official URL: http://dx.doi.org/10.1007/978-3-642-25878-7_43).

Durocher, Stephane and Mondal, Debajyoti and Nishat, Rahnuma Islam and Rahman, Md. Saidur and Whitesides, Sue (2012) Embedding Plane 3-Trees in ℝ2 and ℝ3. In: Graph Drawing 19th International Symposium, GD 2011, September 21-23, 2011, Eindhoven, The Netherlands , pp. 39-51 (Official URL: http://dx.doi.org/ 10.1007/978-3-642-25878-7_5).

Sarkar , Rik (2012) Low Distortion Delaunay Embedding of Trees in Hyperbolic Plane. In: Graph Drawing 19th International Symposium, GD 2011, September 21-23, 2011, Eindhoven, The Netherlands , pp. 355-366 (Official URL: http://dx.doi.org/10.1007/978-3-642-25878-7_34).

Angelini, Patrizio and Didimo, Walter and Kobourov, Stephen and Mchedlidze, Tamara and Roselli, Vincenzo and Symvonis, Antonios and Wismath, Stephen (2012) Monotone Drawings of Graphs with Fixed Embedding. In: Graph Drawing 19th International Symposium, GD 2011, September 21-23, 2011, Eindhoven, The Netherlands , pp. 379-390 (Official URL: http://dx.doi.org/10.1007/978-3-642-25878-7_36).

Dujmović, Vida and Evans, William S. and Lazard, Sylvain and Lenhart, William J. and Liotta, Giuseppe and Rappaport, David and Wismath, Stephen (2012) On Point-Sets That Support Planar Graphs. In: Graph Drawing 19th International Symposium, GD 2011, September 21-23, 2011, Eindhoven, The Netherlands , pp. 64-74 (Official URL: http://dx.doi.org/ 10.1007/978-3-642-25878-7_7).

Frati, Fabrzio and Fulek, Radoslav and Ruiz-Vargas, Andres J. (2012) On the Page Number of Upward Planar Directed Acyclic Graphs. In: Graph Drawing 19th International Symposium, GD 2011, September 21-23, 2011, Eindhoven, The Netherlands , pp. 391-402 (Official URL: http://dx.doi.org/10.1007/978-3-642-25878-7_37).

Di Giacomo, Emilio and Frati, Fabrizio and Fulek, Radoslav and Grilli, Luca and Krug, Marcus (2012) Orthogeodesic Point-Set Embedding of Trees. In: Graph Drawing 19th International Symposium, GD 2011, September 21-23, 2011, Eindhoven, The Netherlands , pp. 52-63 (Official URL: http://dx.doi.org/ 10.1007/978-3-642-25878-7_6).

Angelini, Patrizio and Di Battista, Giuseppe and Kaufmann, Michael and Mchedlidze, Tamara and Roselli, Vincenzo and Squarcella, Claudio (2012) Small Point Sets for Simply-Nested Planar Graphs. In: Graph Drawing 19th International Symposium, GD 2011, September 21-23, 2011, Eindhoven, The Netherlands , pp. 75-85 (Official URL: http://dx.doi.org/ 10.1007/978-3-642-25878-7_8).

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).

Kaufmann, Michael and Mchedlidze, Tamara and Symvonis, Antonios (2012) Upward Point Set Embeddability for Convex Point Sets Is in P. In: Graph Drawing 19th International Symposium, GD 2011, September 21-23, 2011, Eindhoven, The Netherlands , pp. 403-414 (Official URL: http://dx.doi.org/10.1007/978-3-642-25878-7_38).

Chambers, Erin and Eppstein, David and Goodrich, Michael T. and Löffler, Maarten (2011) Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area. In: Graph Drawing 18th International Symposium, GD 2010, September 21-24, 2010, Konstanz, Germany , pp. 129-140 (Official URL: http://dx.doi.org/10.1007/978-3-642-18469-7_12).

Angelini, Patrizio and Geyer, Markus and Kaufmann, Michael and Neuwirth, Daniel (2011) On a Tree and a Path with No Geometric Simultaneous Embedding. In: Graph Drawing 18th International Symposium, GD 2010, September 21-24, 2010, Konstanz, Germany , pp. 38-49 (Official URL: http://dx.doi.org/10.1007/978-3-642-18469-7_4).

Angelini, Patrizio and Frati, Fabrizio and Geyer, Markus and Kaufmann, Michael and Mchedlidze, Tamara and Symvonis, Antonios (2011) Upward Geometric Graph Embeddings into Point Sets. In: Graph Drawing 18th International Symposium, GD 2010, September 21-24, 2010, Konstanz, Germany , pp. 25-37 (Official URL: http://dx.doi.org/10.1007/978-3-642-18469-7_3).

Barriére, Lali and Huemer, Clemens (2010) 4-Labelings and Grid Embeddings of Plane Quadrangulations. In: Graph Drawing 17th International Symposium, GD 2009, September 22-25, 2009, Chicago, IL, USA , pp. 413-414 (Official URL: http://dx.doi.org/10.1007/978-3-642-11805-0_41).

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).

Cabello, Sergio and Van Kreveld, Marc and Liotta, Giuseppe and Meijer, Henk and Speckmann, Bettina and Verbeek, Kevin (2010) Geometric Simultaneous Embeddings of a Graph and a Matching. In: Graph Drawing 17th International Symposium, GD 2009, September 22-25, 2009, Chicago, IL, USA , pp. 183-194 (Official URL: http://dx.doi.org/10.1007/978-3-642-11805-0_18).

Katz, Bastian and Krug, Marcus and Rutter, Ignaz and Wolff, Alexander (2010) Manhattan-Geodesic Embedding of Planar Graphs. In: Graph Drawing 17th International Symposium, GD 2009, September 22-25, 2009, Chicago, IL, USA , pp. 207-218 (Official URL: http://dx.doi.org/10.1007/978-3-642-11805-0_21).

Duncan, Christian A. and Goodrich, Michael T. and Kobourov, Stephen G. (2010) Planar Drawings of Higher-Genus Graphs. In: Graph Drawing 17th International Symposium, GD 2009, September 22-25, 2009, Chicago, IL, USA , pp. 45-56 (Official URL: http://dx.doi.org/10.1007/978-3-642-11805-0_7).

Kaufmann, Michael and Kottler, Stephan (2010) Proving or Disproving Planar Straight-Line Embeddability onto Given Rectangles. In: Graph Drawing 17th International Symposium, GD 2009, September 22-25, 2009, Chicago, IL, USA , pp. 419-420 (Official URL: http://dx.doi.org/10.1007/978-3-642-11805-0_44).

Angelini, Patrizio and Frati, Fabrizio and Patrignani, Maurizio (2010) Splitting Clusters to Get C-Planarity. In: Graph Drawing 17th International Symposium, GD 2009, September 22-25, 2009, Chicago, IL, USA , pp. 57-68 (Official URL: http://dx.doi.org/10.1007/978-3-642-11805-0_8).

Kochol, Martin (2009) 3-Regular non 3-Edge-Colorable Graphs with Polyhedral Embeddings in Orientable Surfaces. In: Graph Drawing 16th International Symposium, GD 2008, September 21- 24, 2008, Heraklion, Crete, Greece , pp. 319-335 (Official URL: http://dx.doi.org/10.1007/978-3-642-00219-9_31).

Fowler, J. Joseph and Gutwenger, Carsten and Jünger, Michael and Mutzel, Petra and Schulz, Michael (2009) An SPQR-Tree Approach to Decide Special Cases of Simultaneous Embedding with Fixed Edges. In: Graph Drawing 16th International Symposium, GD 2008, September 21- 24, 2008, Heraklion, Crete, Greece , pp. 157-168 (Official URL: http://dx.doi.org/10.1007/978-3-642-00219-9_16).

Giordano, Francesco and Liotta, Giuseppe and Whitesides, Sue H. (2009) Embeddability Problems for Upward Planar Digraphs. In: Graph Drawing 16th International Symposium, GD 2008, September 21- 24, 2008, Heraklion, Crete, Greece , pp. 242-253 (Official URL: http://dx.doi.org/10.1007/978-3-642-00219-9_23).

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).

Eppstein, David (2009) Isometric Diamond Subgraphs. In: Graph Drawing 16th International Symposium, GD 2008, September 21- 24, 2008, Heraklion, Crete, Greece , pp. 384-395 (Official URL: http://dx.doi.org/10.1007/978-3-642-00219-9_37).

Eppstein, David (2009) The Topology of Bendless Three-Dimensional Orthogonal Graph Drawing. In: Graph Drawing 16th International Symposium, GD 2008, September 21- 24, 2008, Heraklion, Crete, Greece , pp. 78-89 (Official URL: http://dx.doi.org/10.1007/978-3-642-00219-9_9).

Angelini, Patrizio and Cortese, Pier Francesco and Di Battista, Giuseppe and Patrignani, Maurizio (2009) Topological Morphing of Planar Graphs. In: Graph Drawing 16th International Symposium, GD 2008, September 21- 24, 2008, Heraklion, Crete, Greece , pp. 145-156 (Official URL: http://dx.doi.org/10.1007/978-3-642-00219-9_15).

Angelini, Patrizio and Frati, Fabrizio and Grilli, Luca (2008) An Algorithm to Construct Greedy Drawings of Triangulations. In: Graph Drawing 16th International Symposium, GD 2008, September 21- 24, 2008, Heraklion, Crete, Greece , pp. 26-37 (Official URL: http://dx.doi.org/10.1007/978-3-642-00219-9_4).

Frati, Fabrizio and Kaufmann, Michael and Kobourov, Stephen G. (2008) Constrained Simultaneous and Near-Simultaneous Embeddings. In: Graph Drawing 15th International Symposium, GD 2007, September 24-26, 2007, Sydney, Australia , pp. 268-279 (Official URL: http://dx.doi.org/10.1007/978-3-540-77537-9_27).

Di Giacomo, Emilio and Didimo, Walter and Van Kreveld, Marc and Liotta, Giuseppe and Speckmann, Bettina (2008) Matched Drawings of Planar Graphs. In: Graph Drawing 15th International Symposium, GD 2007, September 24-26, 2007, Sydney, Australia , pp. 183-194 (Official URL: http://dx.doi.org/10.1007/978-3-540-77537-9_19).

Di Giacomo, Emilio and Didimo, Walter and Liotta, Giuseppe and Meijer, Henk and Wismath, Stephen (2008) Point-Set Embedding of Trees with Edge Constraints. In: Graph Drawing 15th International Symposium, GD 2007, September 24-26, 2007, Sydney, Australia , pp. 113-124 (Official URL: http://dx.doi.org/10.1007/978-3-540-77537-9_14).

Estrella-Balderrama, Alejandro and Gassner, Elisabeth and Jünger, Michael and Percan, Merijam and Schaefer, Marcus and Schulz, Michael (2008) Simultaneous Geometric Graph Embeddings. In: Graph Drawing 15th International Symposium, GD 2007, September 24-26, 2007, Sydney, Australia , pp. 280-290 (Official URL: http://dx.doi.org/10.1007/978-3-540-77537-9_28).

Kynčl, Jan (2008) The Complexity of Several Realizability Problems for Abstract Topological Graphs. In: Graph Drawing 15th International Symposium, GD 2007, September 24-26, 2007, Sydney, Australia , pp. 137-158 (Official URL: http://dx.doi.org/10.1007/978-3-540-77537-9_16).

Frati, Fabrizio (2007) Embedding Graphs Simultaneously with Fixed Edges. In: Graph Drawing 14th International Symposium, GD 2006, September 18-20, 2006, Karlsruhe, Germany , pp. 108-113 (Official URL: http://dx.doi.org/10.1007/978-3-540-70904-6_12).

Papamanthou, Charalampos and Tollis, Ioannis G. (2007) Parameterized st-Orientations of Graphs: Algorithms and Experiments. In: Graph Drawing 14th International Symposium, GD 2006, September 18-20, 2006, Karlsruhe, Germany , pp. 220-233 (Official URL: http://dx.doi.org/10.1007/978-3-540-70904-6_22).

Di Giacomo, Emilio and Liotta, Giuseppe and Trotta, Francesco (2006) How to Embed a Path onto Two Sets of Points. In: Graph Drawing 13th International Symposium, GD 2005, September 12-14, 2005, Limerick, Ireland , pp. 111-116 (Official URL: http://dx.doi.org/10.1007/11618058_11).

Pizzonia, Maurizio (2006) Minimum Depth Graph Embeddings and Quality of the Drawings: an Experimental Analysis. In: Graph Drawing 13th International Symposium, GD 2005, September 12-14, 2005, Limerick, Ireland , pp. 397-408 (Official URL: http://dx.doi.org/10.1007/11618058_36).

Gutwenger, Carsten and Chimani, Markus (2006) Non-Planar Core Reduction of Graphs. In: Graph Drawing 13th International Symposium, GD 2005, September 12-14, 2005, Limerick, Ireland , pp. 223-234 (Official URL: http://dx.doi.org/10.1007/11618058_21).

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)]

Kaufmann, Michael and Vrt'o, Imrich and Geyer, Markus (2006) Two trees which are self-intersecting when drawn simultaneously. In: Graph Drawing 13th International Symposium, GD 2005, September 12-14, 2005, Limerick, Ireland , pp. 201-210 (Official URL: http://dx.doi.org/10.1007/11618058_19).

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).

Gutwenger, Carsten and Mutzel, Petra (2004) Graph Embedding with Minimum Depth and Maximum External Face (Extended Abstract). In: Graph Drawing 11th International Symposium, GD 2003, September 21-24, 2003, Perugia, Italy , pp. 259-272 (Official URL: http://dx.doi.org/10.1007/978-3-540-24595-7_24).

Murray, Colin and Friedrich, Carsten and Eades, Peter (2004) HexGraph: Applying Graph Drawing Algorithms to the Game of Hex. In: Graph Drawing 11th International Symposium, GD 2003, September 21-24, 2003, Perugia, Italy , pp. 494-495 (Official URL: http://dx.doi.org/10.1007/978-3-540-24595-7_47).

Cabello, Sergio and Demaine, Erik D. and Rote, Günter (2004) Planar Embeddings of Graphs with Specified Edge Lengths. In: Graph Drawing 11th International Symposium, GD 2003, September 21-24, 2003, Perugia, Italy , pp. 283-294 (Official URL: http://dx.doi.org/10.1007/978-3-540-24595-7_26).

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).

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).

Di Giacomo, Emilio and Didimo, Walter and Liotta, Giuseppe and Wismath, Stephen (2002) Book Embeddings and Point-Set Embeddings of Series-Parallel Digraphs. In: Graph Drawing 10th International Symposium, GD 2002, August 26-28, 2002, Irvine, CA, USA , pp. 162-173 (Official URL: http://dx.doi.org/10.1007/3-540-36151-0_16).

Streinu, Ileana and Tosun, Elif (2002) Camera Position Reconstruction and Tight Direction Networks. In: Graph Drawing 10th International Symposium, GD 2002, August 26-28, 2002, Irvine, CA, USA , pp. 372-373 (Official URL: http://dx.doi.org/10.1007/3-540-36151-0_39).

Jünger, Michael and Leipert, Sebastian (2002) Level Planar Embedding in linear Time. [Journal (On-line/Unpaginated)]

Babilon, Robert and Matoušek, Jiří and Maxová, Jana and Valtr, Pavel (2002) Low-Distortion Embeddings of Trees. In: Graph Drawing 9th International Symposium, GD 2001, September 23-26, 2001, Vienna, Austria , pp. 343-351 (Official URL: http://dx.doi.org/10.1007/3-540-45848-4_27).

Rahman, Md. Saidur and Nishizeki, Takao and Ghosh, Shubhashis (2002) Rectangular Drawings of Planar Graphs (Extended Abstract). In: Graph Drawing 10th International Symposium, GD 2002, August 26-28, 2002, Irvine, CA, USA , pp. 244-255 (Official URL: http://dx.doi.org/10.1007/3-540-36151-0_23).

Dean, Alice M. (2001) A Layout Algorithm for Bar-Visibility Graphs on the Möbius Band. In: Graph Drawing 8th International Symposium, GD 2000, September 20–23, 2000, Colonial Williamsburg, VA, USA , pp. 350-359 (Official URL: http://dx.doi.org/10.1007/3-540-44541-2_33).

Gajer, Pawel and Goodrich, Michael T. and Kobourov, Stephen G. (2001) A Multi-dimensional Approach to Force-Directed Layouts of Large Graphs. In: Graph Drawing, 2000, Colonial Williamsburg , pp. 211-221 .

Hutchinson, Joan P. (2001) On Polar Visibility Representations of Graphs. In: Graph Drawing 8th International Symposium, GD 2000, September 20–23, 2000, Colonial Williamsburg, VA, USA , pp. 63-76 (Official URL: http://dx.doi.org/10.1007/3-540-44541-2_7).

Mohar, Bojan (1999) Drawing Graphs in the Hyperbolic Plane. In: Graph Drawing 7th International Symposium, GD’99, September 15-19, 1999, Štirín Castle, Czech Republic , pp. 127-136 (Official URL: http://dx.doi.org/10.1007/3-540-46648-7_13).

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).

Jünger, Michael and Leipert, Sebastian (1999) Level Planar Embedding in Linear Time. In: Graph Drawing 7th International Symposium, GD’99, September 15-19, 1999, Štirín Castle, Czech Republic , pp. 72-81 (Official URL: http://dx.doi.org/10.1007/3-540-46648-7_7).

Jünger, Michael and Leipert, Sebastian (1999) Level Planar Embedding in linear Time. [Preprint]

Duncan, Christian A. and Goodrich, Michael T. and Kobourov, Stephen G. (1999) Planarity-Preserving Clustering and Embedding for Large Planar Graphs. In: Graph Drawing 7th International Symposium, GD’99, September 15-19, 1999, Štirín Castle, Czech Republic , pp. 186-196 (Official URL: http://dx.doi.org/10.1007/3-540-46648-7_19).

Aggarwal, Alok and Kosaraju, Rao and Pop, Mihai (1998) Drawing of Two-Dimensional Irregular Meshes. In: Graph Drawing 6th International Symposium, GD’ 98, August 13-15, 1998, Montréal, Canada , pp. 1-14 (Official URL: http://dx.doi.org/10.1007/3-540-37623-2_1).

Pach, János and Wenger, Rephael (1998) Embedding Planar Graphs at Fixed Vertex Locations. In: Graph Drawing 6th International Symposium, GD’ 98, August 13-15, 1998, Montréal, Canada , pp. 263-274 (Official URL: http://dx.doi.org/10.1007/3-540-37623-2_20).

Garrido, M. Ángeles and Márquez, Alberto (1998) Embedding a Graph in the Grid of a Surface with the Minimum Number of Bends Is NP-hard. In: Graph Drawing 5th International Symposium, GD '97, September 18-20, 1997, Rome, Italy , pp. 124-133 (Official URL: http://dx.doi.org/10.1007/3-540-63938-1_56).

Bose, Prosenjit (1998) On Embedding an Outer-Planar Graph in a Point Set. In: Graph Drawing 5th International Symposium, GD '97, September 18-20, 1997, Rome, Italy , pp. 25-36 (Official URL: http://dx.doi.org/10.1007/3-540-63938-1_47).

Bertolazzi, Paola and Di Battista, Giuseppe and Didimo, Walter (1998) Quasi-Upward planarity (extended abstract). In: Graph Drawing 6th International Symposium, GD’ 98, August 13-15, 1998, Montréal, Canada , pp. 15-29 (Official URL: http://dx.doi.org/10.1007/3-540-37623-2_2).

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).

Nakano, Shin-Ichi and Rahman, Md. Saidur and Nishizeki, Takao (1997) A Linear-Time Algorithm for Four-Partitioning Four-Connected Planar Graphs. In: Symposium on Graph Drawing, GD '96, September 18-20, 1996, Berkeley, California, , pp. 334-344 (Official URL: http://dx.doi.org/10.1007/3-540-62495-3_58).

Abellanas, Manuel and Garcìa, J. and Hernández, Gregorio and Noy, M. and Ramos, Pedro (1997) Bipartite Embeddings of Trees in the Plane. In: Symposium on Graph Drawing, GD '96, September 18-20, 1996, Berkeley, California, USA , pp. 1-10 (Official URL: http://dx.doi.org/10.1007/3-540-62495-3_33).

Alzohairi, Mohammad and Rival, Ivan (1997) Series-Parallel Planar Ordered Sets Have Pagenumber Two (Extended Abstract). In: Symposium on Graph Drawing, GD '96, September 18-20, 1996, Berkeley, California, USA , pp. 11-24 (Official URL: http://dx.doi.org/10.1007/3-540-62495-3_34).

Bose, Prosenjit and McAllister, Michael and Snoeyink, Jack (1996) Optimal Algorithms to Embed Trees in a Point Set. In: Symposium on Graph Drawing, GD 1995, September 20-22, 1995, Passau, Germany , pp. 64-75 (Official URL: http://dx.doi.org/10.1007/BFb0021791).

Mohar, Bojan and Rosenstiehl, Pierre (1995) A flow approach to upward drawings of toroidal maps. In: Graph Drawing DIMACS International Workshop, GD 1994, October 10–12, 1994, Princeton, New Jersey, USA , pp. 33-39 (Official URL: http://dx.doi.org/10.1007/3-540-58950-3_354).

Godau, Michael (1995) On the difficulty of embedding planar graphs with inaccuracies (Extended Abstract). In: Graph Drawing DIMACS International Workshop, GD 1994, October 10–12, 1994, Princeton, New Jersey, USA , pp. 254-261 (Official URL: http://dx.doi.org/10.1007/3-540-58950-3_377).

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 Tue Jul 26 04:05:11 2016 CEST.