Advertisement

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
    3. Therese Biedl, Martin Derka, Vida Dujmović, Pat Morin
      Pages 184-196
    4. Sergey Pupyrev
      Pages 197-209
    5. Hugo A. Akitaya, Erik D. Demaine, Adam Hesterberg, Quanquan C. Liu
      Pages 210-223
    6. Jonathan Klawitter, Tamara Mchedlidze, Martin Nöllenburg
      Pages 224-238
  6. Evaluations

    1. Front Matter
      Pages 239-239
    2. K. Ballweg, M. Pohl, G. Wallner, T. von Landesberger
      Pages 241-255
    3. Alessio Arleo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani
      Pages 256-271
    4. Peter Eades, Quan Nguyen, Seok-Hee Hong
      Pages 272-286
    5. Mershack Okoe, Radu Jianu, Stephen Kobourov
      Pages 287-302
  7. Tree Drawings

    1. Front Matter
      Pages 303-303
    2. Therese Biedl, Timothy M. Chan, Martin Derka, Kshitij Jain, Anna Lubiw
      Pages 305-317
    3. Therese Biedl, Debajyoti Mondal
      Pages 318-325
    4. Anargyros Oikonomou, Antonios Symvonis
      Pages 326-333
    5. Tiziana Calamoneri, Valentino Di Donato, Diego Mariottini, Maurizio Patrignani
      Pages 334-347
  8. Graph Layout Designs

    1. Front Matter
      Pages 349-349
    2. Thomas C. van Dijk, Fabian Lipp, Peter Markfelder, Alexander Wolff
      Pages 365-378
    3. Jieting Wu, Jianping Zeng, Feiyu Zhu, Hongfeng Yu
      Pages 379-393
    4. Paolo Simonetto, Daniel Archambault, Stephen Kobourov
      Pages 394-409
  9. Point-Set Embeddings

    1. Front Matter
      Pages 411-411
    2. Emilio Di Giacomo, Leszek Gasieniec, Giuseppe Liotta, Alfredo Navarra
      Pages 413-425
    3. Michael A. Bekos, Felice De Luca, Walter Didimo, Tamara Mchedlidze, Martin Nöllenburg, Antonios Symvonis et al.
      Pages 426-439
    4. Boris Klemz, Günter Rote
      Pages 440-453
    5. Rodrigo I. Silveira, Bettina Speckmann, Kevin Verbeek
      Pages 454-461
  10. Special Representations

    1. Front Matter
      Pages 463-463
    2. Steven Chaplick, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Martin Nöllenburg, Maurizio Patrignani et al.
      Pages 465-478
    3. Emilio Di Giacomo, Giuseppe Liotta, Maurizio Patrignani, Alessandra Tappini
      Pages 479-491
    4. Arthur van Goethem, Irina Kostitsyna, Marc van Kreveld, Wouter Meulemans, Max Sondag, Jules Wulms
      Pages 492-505
  11. Beyond Planarity

    1. Front Matter
      Pages 515-515

About these proceedings

Introduction

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. 

Keywords

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 https://doi.org/10.1007/978-3-319-73915-1
  • 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
  • Buy this book on publisher's site