Skip to main content
  • Conference proceedings
  • © 2014

Graph Drawing

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

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)

Conference series link(s): GD: International Symposium on Graph Drawing and Network Visualization

Conference proceedings info: GD 2014.

Buying options

eBook USD 69.99
Price excludes VAT (USA)
  • ISBN: 978-3-662-45803-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 89.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (42 papers)

  1. Front Matter

  2. Planar Subgraphs

    1. Planar Induced Subgraphs of Sparse Graphs

      • Glencora Borradaile, David Eppstein, Pingan Zhu
      Pages 1-12
    2. 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. Untangling Hairballs

      • Arlind Nocaj, Mark Ortmann, Ulrik Brandes
      Pages 101-112
    3. 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. 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
    3. 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. A Crossing Lemma for the Pair-Crossing Number

      • Eyal Ackerman, Marcus Schaefer
      Pages 222-233

Other Volumes

  1. Graph Drawing

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

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.

Keywords

  • computational geometry
  • crossing minimization
  • graph algorithms
  • graph drawing
  • graph theory
  • maps
  • network visualization
  • orthogonal drawing
  • orthogonal drawings
  • planar graphs
  • planarity
  • point sets
  • straight-line drawing
  • visibility representation
  • visualization
  • algorithm analysis and problem complexity

Editors and Affiliations

  • Quinnipiac University, Hamden, USA

    Christian Duncan

  • National Technical University of Athens, Athens, Greece

    Antonios Symvonis

Bibliographic Information

  • Book Title: Graph Drawing

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

  • Editors: Christian Duncan, Antonios Symvonis

  • Series Title: Lecture Notes in Computer Science

  • DOI: https://doi.org/10.1007/978-3-662-45803-7

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Computer Science, Computer Science (R0)

  • Copyright Information: Springer-Verlag Berlin Heidelberg 2014

  • License: CC BY

  • Softcover ISBN: 978-3-662-45802-0

  • eBook ISBN: 978-3-662-45803-7

  • Series ISSN: 0302-9743

  • Series E-ISSN: 1611-3349

  • Edition Number: 1

  • Number of Pages: XX, 530

  • Number of Illustrations: 218 b/w illustrations

  • Topics: Algorithms, Discrete Mathematics in Computer Science, Computer Graphics

Buying options

eBook USD 69.99
Price excludes VAT (USA)
  • ISBN: 978-3-662-45803-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 89.99
Price excludes VAT (USA)