Graph Drawing and Network Visualization

24th International Symposium, GD 2016, Athens, Greece, September 19-21, 2016, Revised Selected Papers

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

Table of contents

  1. Front Matter
    Pages I-XX
  2. Large Graphs and Clutter Avoidance

    1. Front Matter
      Pages 1-1
    2. Alessio Arleo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani
      Pages 3-17
    3. Mark Ortmann, Mirza Klimenta, Ulrik Brandes
      Pages 18-32
    4. Lev Nachmanson, Arlind Nocaj, Sergey Bereg, Leishi Zhang, Alexander Holroyd
      Pages 33-43
    5. Carla Binucci, Markus Chimani, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani
      Pages 44-51
  3. Clustered Graphs

    1. Front Matter
      Pages 65-65
    2. René van Bevern, Iyad Kanj, Christian Komusiewicz, Rolf Niedermeier, Manuel Sorge
      Pages 67-80
    3. Hugo A. Akitaya, Maarten Löffler, Csaba D. Tóth
      Pages 81-93
    4. Radoslav Fulek
      Pages 94-106
    5. Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
      Pages 107-120
  4. Planar Graphs

    1. Front Matter
      Pages 121-121
    2. Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani
      Pages 123-130
    3. Therese Biedl, Claire Pennarun
      Pages 131-143
    4. Andre Löffler, Thomas C. van Dijk, Alexander Wolff
      Pages 144-151
    5. Giordano Da Lozzo, Vida Dujmović, Fabrizio Frati, Tamara Mchedlidze, Vincenzo Roselli
      Pages 152-165
    6. Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff
      Pages 166-180
  5. Layered and Tree Drawings

    1. Front Matter
      Pages 181-181
    2. Ioannis G. Tollis, Konstantinos G. Kakoulis
      Pages 183-195

About these proceedings

Introduction

This book constitutes revised selected papers from the 24th International Symposium on Graph Drawing and Network Visualization, GD 2016, held in Athens, Greece, in September 2016.
The 45 papers presented in this volume were carefully reviewed and selected from 99 submissions. They were organized in topical sections named: large graphs and clutter avoidance; clustered graphs; planar graphs, layered and tree drawings; visibility representations; beyond planarity; crossing minimization and crossing numbers; topological graph theory; special graph embeddings; dynamic graphs, contest report. 

Keywords

computational geometry discrete mathematics human computer interaction machine learning online algorithms combinatorial geometry design and analysis of algorithms dynamic graphs graph algorithms graph drawings graph visualization information visualization interaction mixed integer programming mobile agents and autonomous robots phylogenetic network planar graphs topological graph theory visualization visualization techniques

Editors and affiliations

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-50106-2
  • Copyright Information Springer International Publishing AG 2016
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-50105-5
  • Online ISBN 978-3-319-50106-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book