Graph Drawing and Network Visualization

1. Front Matter

   Pages I-XX

   PDF

2. Straight-Line Representations

   1. Front Matter

      Pages 1-1

      PDF

   2. Aligned Drawings of Planar Graphs

      • Tamara Mchedlidze, Marcel Radermacher, Ignaz Rutter

      Pages 3-16

   3. On the Edge-Length Ratio of Outerplanar Graphs

      • Sylvain Lazard, William Lenhart, Giuseppe Liotta

      Pages 17-23

   4. On Vertex- and Empty-Ply Proximity Drawings

      • Patrizio Angelini, Steven Chaplick, Felice De Luca, Jiří Fiala, Jaroslav Hančl Jr., Niklas Heinsohn et al.

      Pages 24-37

   5. An Interactive Tool to Explore and Improve the Ply Number of Drawings

      • Niklas Heinsohn, Michael Kaufmann

      Pages 38-51

   6. Experimental Analysis of the Accessibility of Drawings with Few Segments

      • Philipp Kindermann, Wouter Meulemans, André Schulz

      Pages 52-64

3. Obstacles and Visibility

   1. Front Matter

      Pages 65-65

      PDF

   2. Obstacle Numbers of Planar Graphs

      • John Gimbel, Patrice Ossona de Mendez, Pavel Valtr

      Pages 67-80

   3. Grid-Obstacle Representations with Connections to Staircase Guarding

      • Therese Biedl, Saeed Mehrabi

      Pages 81-87

   4. Reconstructing Generalized Staircase Polygons with Uniform Step Length

      • Nodari Sitchinava, Darren Strash

      Pages 88-101

   5. 3D Visibility Representations of 1-planar Graphs

      • Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Fabrizio Montecchiani

      Pages 102-109

4. Topological Graph Theory

   1. Front Matter

      Pages 111-111

      PDF

   2. Lombardi Drawings of Knots and Links

      • Philipp Kindermann, Stephen Kobourov, Maarten Löffler, Martin Nöllenburg, André Schulz, Birgit Vogtenhuber

      Pages 113-126

   3. Arrangements of Pseudocircles: Triangles and Drawings

      • Stefan Felsner, Manfred Scheucher

      Pages 127-139

   4. Drawing Bobbin Lace Graphs, or, Fundamental Cycles for a Subclass of Periodic Graphs

      • Therese Biedl, Veronika Irvine

      Pages 140-152

   5. Many Touchings Force Many Crossings

      • János Pach, Géza Tóth

      Pages 153-159

   6. Thrackles: An Improved Upper Bound

      • Radoslav Fulek, János Pach

      Pages 160-166

5. Orthogonal Representations and Book Embeddings

   1. Front Matter

      Pages 167-167

      PDF

   2. On Smooth Orthogonal and Octilinear Drawings: Relations, Complexity and Kandinsky Drawings

      • Michael A. Bekos, Henry Förster, Michael Kaufmann

      Pages 169-183

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
• algorithm analysis and problem complexity

• Roma Tre University, Rome, Italy

  Fabrizio Frati

• University of California, Davis, USA

  Kwan-Liu Ma

Policies and ethics