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
    5. Irina Kostitsyna, Martin Nöllenburg, Valentin Polishchuk, André Schulz, Darren Strash
      Pages 192-198
  6. Intersection Representations

    1. Front Matter
      Pages 205-205
    2. Nabil H. Mustafa, János Pach
      Pages 207-216
    3. Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
      Pages 217-230
    4. Jonathan Klawitter, Martin Nöllenburg, Torsten Ueckerdt
      Pages 231-244
  7. Applications

    1. Front Matter
      Pages 245-245
    2. Michael J. Bannister, David A. Brown, David Eppstein
      Pages 260-271
    3. Walter Didimo, Francesco Giacchè, Fabrizio Montecchiani
      Pages 272-278
  8. Drawings with Crossings

    1. Front Matter
      Pages 279-279
    2. Carla Binucci, Markus Chimani, Walter Didimo, Martin Gronemann, Karsten Klein, Jan Kratochvíl et al.
      Pages 281-294
    3. Franz J. Brandenburg, Walter Didimo, William S. Evans, Philipp Kindermann, Giuseppe Liotta, Fabrizio Montecchiani
      Pages 295-308
    4. Vida Dujmović
      Pages 321-332
  9. Polygons and Convexity

    1. Front Matter
      Pages 333-333
    2. Oswin Aichholzer, Therese Biedl, Thomas Hackl, Martin Held, Stefan Huber, Peter Palfrader et al.
      Pages 335-347
    3. Ignacio García-Marco, Kolja Knauer
      Pages 348-359
    4. Martin Balko, Josef Cibulka, Pavel Valtr
      Pages 360-372
    5. Radoslav Fulek, Rados Radoicic
      Pages 373-379
  10. Drawing Graphs on Point Sets

    1. Front Matter
      Pages 381-381
    2. William S. Evans, Giuseppe Liotta, Henk Meijer, Stephen Wismath
      Pages 383-394
    3. Till Bruckdorfer, Michael Kaufmann, Stephen G. Kobourov, Sergey Pupyrev
      Pages 395-408
    4. Patrizio Angelini, Till Bruckdorfer, Michael Kaufmann, Tamara Mchedlidze
      Pages 409-422
    5. Maarten Löffler, Csaba D. Tóth
      Pages 423-429
  11. Contact Representations

    1. Front Matter
      Pages 431-431
    2. Boris Klemz, Martin Nöllenburg, Roman Prutkin
      Pages 433-446
    3. Clinton Bowen, Stephane Durocher, Maarten Löffler, Anika Rounds, André Schulz, Csaba D. Tóth
      Pages 447-459
    4. Vincent Kusters, Bettina Speckmann
      Pages 460-471
    5. Md. Jawaherul Alam, Thomas Bläsius, Ignaz Rutter, Torsten Ueckerdt, Alexander Wolff
      Pages 472-486

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 Computer Science (R0)
  • 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
Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment