Skip to main content
SpringerLink
Log in
Book cover

Graph Drawing and Network Visualization

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

  • Conference proceedings
  • © 2018

Overview

Editors:
  1. Fabrizio Frati

    1. Roma Tre University, Rome, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Kwan-Liu Ma

    1. University of California, Davis, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: GD 2017.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (44 papers)

  1. Front Matter

    Pages I-XX
    Download chapter PDF

  2. Straight-Line Representations

    1. Front Matter

      Pages 1-1
      Download chapter 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
      Download chapter 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
      Download chapter 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
      Download chapter PDF

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

      • Michael A. Bekos, Henry Förster, Michael Kaufmann
      Pages 169-183
Back to top

Other volumes

  1. Graph Drawing and Network Visualization

Keywords

About this book

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. 

Editors and Affiliations

  • Roma Tre University, Rome, Italy

    Fabrizio Frati

  • University of California, Davis, USA

    Kwan-Liu Ma

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation