Graph Drawing and Network Visualization

23rd International Symposium, GD 2015, Los Angeles, CA, USA, September 24-26, 2015, Revised Selected Papers

  • Emilio Di Giacomo
  • Anna Lubiw
Conference proceedings GD 2015

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

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 9411)

Table of contents

  1. Front Matter
    Pages I-XIX
  2. Large and Dynamic Graphs

    1. Front Matter
      Pages 1-1
    2. Lev Nachmanson, Roman Prutkin, Bongshin Lee, Nathalie Henry Riche, Alexander E. Holroyd, Xiaoji Chen
      Pages 3-15
    3. Tarik Crnovrsanin, Jacqueline Chu, Kwan-Liu Ma
      Pages 16-29
    4. Henning Meyerhenke, Martin Nöllenburg, Christian Schulz
      Pages 30-43
    5. Alessio Arleo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani
      Pages 44-51
    6. Fabian Lipp, Alexander Wolff, Johannes Zink
      Pages 52-59
  3. Crossing Numbers

    1. Front Matter
      Pages 61-61
    2. Marcus Schaefer, Daniel Štefankovič
      Pages 63-74
    3. Drago Bokal, Mojca Bračič, Marek Derňár, Petr Hliněný
      Pages 75-86
    4. Vida Dujmović, David Eppstein, David R. Wood
      Pages 87-98
    5. Radoslav Fulek, Michael Pelsmajer, Marcus Schaefer
      Pages 99-110
  4. Experiments

    1. Front Matter
      Pages 111-111
    2. Alexander Igamberdiev, Wouter Meulemans, André Schulz
      Pages 113-124
    3. Michael A. Bekos, Michael Kaufmann, Christian Zielke
      Pages 125-138
    4. Ulf Rüegg, Christoph Daniel Schulze, John Julian Carstens, Reinhard von Hanxleden
      Pages 139-150
  5. Area, Bends, Crossings

    1. Front Matter
      Pages 151-151
    2. Therese Biedl, Jens M. Schmidt
      Pages 153-165
    3. Fabrizio Frati, Michael Hoffmann, Vincent Kusters
      Pages 166-179
    4. David Auber, Nicolas Bonichon, Paul Dorbec, Claire Pennarun
      Pages 180-191

About these proceedings


This book constitutes the proceedings of the 23rd International Symposium on Graph Drawing and Network Visualization, GD 2015, held in Los Angeles, Ca, USA, in September 2015.

The 35 full papers presented together with 7 short papers and 8 posters in this volume were carefully reviewed and selected from 77 submissions. Graph Drawing is concerned with the geometric representation of graphs and constitutes the algorithmic core of Network Visualization. Graph Drawing and Network Visualization are motivated by applications where it is crucial to visually analyze and interact with relational datasets. Examples of such application areas include social sciences, Internet and Web computing, information systems, computational biology, networking, VLSI circuit design, and software engineering.

This year the Steering Committee of GD decided to extend the name of the conference from the "International Symposium on Graph Drawing" to the "International Symposium on Graph Drawing and Network Visualization" in order to better emphasize the dual focus of the conference on combinatorial and algorithmic aspects as well as the design of network visualization systems and interfaces.


Design and analysis of algorithms Computational geometry Graph algorithms Human computer interaction (HCI) Visualization Discrete Mathematics Network visualization Combinatorial geometry Crossing minimization Graph drawings Graph theory Information visualization Maps Orthogonal drawings Planar graphs Planarity Point sets Straight-line drawing Visibility representation Visualization techniques

Editors and affiliations

  • Emilio Di Giacomo
    • 1
  • Anna Lubiw
    • 2
  1. 1.Università degli Studi di PerugiaPerugiaItaly
  2. 2.School of Computer ScienceUniversity of WaterlooWATERLOOCanada

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2015
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-27260-3
  • Online ISBN 978-3-319-27261-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site