Skip to main content
SpringerLink
Log in

Graph Drawing

22nd International Symposium, GD 2014, Würzburg, Germany, September 24-26, 2014, Revised Selected Papers

  • Conference proceedings
  • © 2014

Overview

Editors:
  1. Christian Duncan

    1. Quinnipiac University, Hamden, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Antonios Symvonis

    1. National Technical University of Athens, Athens, Greece

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 8871)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: GD 2014.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (42 papers)

  1. Front Matter

    Download chapter PDF

  2. Planar Subgraphs

    1. Planar Induced Subgraphs of Sparse Graphs

      • Glencora Borradaile, David Eppstein, Pingan Zhu
      Pages 1-12

    2. Picking Planar Edges; or, Drawing a Graph with a Planar Subgraph

      • Marcus Schaefer
      Pages 13-24

    3. Drawing Partially Embedded and Simultaneously Planar Graphs

      • Timothy M. Chan, Fabrizio Frati, Carsten Gutwenger, Anna Lubiw, Petra Mutzel, Marcus Schaefer
      Pages 25-39

  3. Simultaneous Embeddings

    1. Drawing Simultaneously Embedded Graphs with Few Bends

      • Luca Grilli, Seok-Hee Hong, Jan Kratochvíl, Ignaz Rutter
      Pages 40-51

    2. Planar and Quasi Planar Simultaneous Geometric Embedding

      • Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Henk Meijer, Stephen Wismath
      Pages 52-63

    3. Simultaneous Embeddability of Two Partitions

      • Jan Christoph Athenstädt, Tanja Hartmann, Martin Nöllenburg
      Pages 64-75

  4. Applications

    1. Luatodonotes: Boundary Labeling for Annotations in Texts

      • Philipp Kindermann, Fabian Lipp, Alexander Wolff
      Pages 76-88

    2. A Coloring Algorithm for Disambiguating Graph and Map Drawings

      • Yifan Hu, Lei Shi
      Pages 89-100

    3. Untangling Hairballs

      • Arlind Nocaj, Mark Ortmann, Ulrik Brandes
      Pages 101-112

    4. GION: Interactively Untangling Large Graphs on Wall-Sized Displays

      • Michael R. Marner, Ross T. Smith, Bruce H. Thomas, Karsten Klein, Peter Eades, Seok-Hee Hong
      Pages 113-124

  5. Contact Representations

    1. Balanced Circle Packings for Planar Graphs

      • Md. Jawaherul Alam, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Sergey Pupyrev
      Pages 125-136

    2. Unit Contact Representations of Grid Subgraphs with Regular Polytopes in 2D and 3D

      • Linda Kleist, Benjamin Rahman
      Pages 137-148

    3. The Galois Complexity of Graph Drawing: Why Numerical Solutions Are Ubiquitous for Force-Directed, Spectral, and Circle Packing Drawings

      • Michael J. Bannister, William E. Devanny, David Eppstein, Michael T. Goodrich
      Pages 149-161

    4. Bitonic st-orderings of Biconnected Planar Graphs

      • Martin Gronemann
      Pages 162-173

  6. k-Planar Graphs

    1. Drawing Outer 1-planar Graphs with Few Slopes

      • Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani
      Pages 174-185

    2. Fan-Planar Graphs: Combinatorial Properties and Complexity Results

      • Carla Binucci, Emilio Di Giacomo, Walter Didimo, Fabrizio Montecchiani, Maurizio Patrignani, Ioannis G. Tollis
      Pages 186-197

    3. On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs

      • Michael A. Bekos, Sabine Cornelsen, Luca Grilli, Seok-Hee Hong, Michael Kaufmann
      Pages 198-209

  7. Crossing Minimization

    1. Crossing Minimization for 1-page and 2-page Drawings of Graphs with Bounded Treewidth

      • Michael J. Bannister, David Eppstein
      Pages 210-221

    2. A Crossing Lemma for the Pair-Crossing Number

      • Eyal Ackerman, Marcus Schaefer
      Pages 222-233
Back to top

Other volumes

  1. Graph Drawing

Keywords

About this book

This book constitutes the proceedings of the 22nd International Symposium on Graph Drawing, GD 2014, held in Würzburg, Germany, in September 2014. The 41 full papers presented in this volume were carefully reviewed and selected from 72 submissions. The back matter of the book also contains 2 page poster papers presented at the conference. The contributions are organized in topical sections named: planar subgraphs; simultaneous embeddings; applications; contact representations; k-planar graphs; crossing minimization; level drawings; theory; fixed edge directions; drawing under constraints; clustered planarity; and greedy graphs.

Editors and Affiliations

  • Quinnipiac University, Hamden, USA

    Christian Duncan

  • National Technical University of Athens, Athens, Greece

    Antonios Symvonis

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation