Graph Drawing and Network Visualization

25th International Symposium, GD 2017, Boston, MA, USA, September 25-27, 2017, Revised Selected Papers

  • Fabrizio Frati
  • Kwan-Liu Ma
Conference proceedings GD 2017

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

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

Table of contents

  1. Front Matter
    Pages I-XX
  2. Straight-Line Representations

    1. Front Matter
      Pages 1-1
    2. Tamara Mchedlidze, Marcel Radermacher, Ignaz Rutter
      Pages 3-16
    3. Sylvain Lazard, William Lenhart, Giuseppe Liotta
      Pages 17-23
    4. Patrizio Angelini, Steven Chaplick, Felice De Luca, Jiří Fiala, Jaroslav Hančl Jr., Niklas Heinsohn et al.
      Pages 24-37
    5. Niklas Heinsohn, Michael Kaufmann
      Pages 38-51
    6. Philipp Kindermann, Wouter Meulemans, André Schulz
      Pages 52-64
  3. Obstacles and Visibility

    1. Front Matter
      Pages 65-65
    2. John Gimbel, Patrice Ossona de Mendez, Pavel Valtr
      Pages 67-80
    3. Nodari Sitchinava, Darren Strash
      Pages 88-101
    4. Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Fabrizio Montecchiani
      Pages 102-109
  4. Topological Graph Theory

    1. Front Matter
      Pages 111-111
    2. Philipp Kindermann, Stephen Kobourov, Maarten Löffler, Martin Nöllenburg, André Schulz, Birgit Vogtenhuber
      Pages 113-126
    3. Stefan Felsner, Manfred Scheucher
      Pages 127-139
    4. János Pach, Géza Tóth
      Pages 153-159
    5. Radoslav Fulek, János Pach
      Pages 160-166
  5. Orthogonal Representations and Book Embeddings

    1. Front Matter
      Pages 167-167
    2. Michael A. Bekos, Henry Förster, Michael Kaufmann
      Pages 169-183

About these proceedings


This book constitutes revised selected papers from the 25th International Symposium on Graph Drawing and Network Visualization, GD 2017, held in Boston, MA, USA, in September 2017.
The 34 full and 9 short papers presented in this volume were carefully reviewed and selected from 87 submissions. Also included in this book are 2 abstracts of keynote presentations, 16 poster abstracts, and 1 contest report. The papers are organized in topical sections named: straight-line representations; obstacles and visibility; topological graph theory; orthogonal representations and book embeddings; evaluations; tree drawings; graph layout designs; point-set embeddings; special representations; and beyond planarity. 


Combinatorial algorithms Graph drawing Combinatoric problems Combinatorial optimization Trees Graphs and surfaces Computational geometry Graph algorithms Approximation algorithms Network flows Scientific visualization Information visualization graph theory visualization graphic methods planar graph polynomial approximation software engineering data visualization bioinformatics

Editors and affiliations

  1. 1.Roma Tre UniversityRomeItaly
  2. 2.University of CaliforniaDavisUSA

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing AG 2018
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-73914-4
  • Online ISBN 978-3-319-73915-1
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book