Graph Drawing

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

  • Christian Duncan
  • Antonios Symvonis
Conference proceedings GD 2014

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

Table of contents

  1. Front Matter
  2. Planar Subgraphs

    1. Glencora Borradaile, David Eppstein, Pingan Zhu
      Pages 1-12
    2. Timothy M. Chan, Fabrizio Frati, Carsten Gutwenger, Anna Lubiw, Petra Mutzel, Marcus Schaefer
      Pages 25-39
  3. Simultaneous Embeddings

    1. Luca Grilli, Seok-Hee Hong, Jan Kratochvíl, Ignaz Rutter
      Pages 40-51
    2. Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Henk Meijer, Stephen Wismath
      Pages 52-63
    3. Jan Christoph Athenstädt, Tanja Hartmann, Martin Nöllenburg
      Pages 64-75
  4. Applications

    1. Philipp Kindermann, Fabian Lipp, Alexander Wolff
      Pages 76-88
    2. Arlind Nocaj, Mark Ortmann, Ulrik Brandes
      Pages 101-112
    3. Michael R. Marner, Ross T. Smith, Bruce H. Thomas, Karsten Klein, Peter Eades, Seok-Hee Hong
      Pages 113-124
  5. Contact Representations

    1. Md. Jawaherul Alam, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Sergey Pupyrev
      Pages 125-136
    2. Michael J. Bannister, William E. Devanny, David Eppstein, Michael T. Goodrich
      Pages 149-161
    3. Martin Gronemann
      Pages 162-173
  6. k-Planar Graphs

    1. Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani
      Pages 174-185
    2. Carla Binucci, Emilio Di Giacomo, Walter Didimo, Fabrizio Montecchiani, Maurizio Patrignani, Ioannis G. Tollis
      Pages 186-197
    3. Michael A. Bekos, Sabine Cornelsen, Luca Grilli, Seok-Hee Hong, Michael Kaufmann
      Pages 198-209
  7. Crossing Minimization

    1. Eyal Ackerman, Marcus Schaefer
      Pages 222-233

About these proceedings

Introduction

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

Editors and affiliations

  • Christian Duncan
    • 1
  • Antonios Symvonis
    • 2
  1. 1.Quinnipiac UniversityHamdenUSA
  2. 2.National Technical University of AthensAthensGreece

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-662-45803-7
  • Copyright Information Springer-Verlag Berlin Heidelberg 2014
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-662-45802-0
  • Online ISBN 978-3-662-45803-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book