Skip to main content
  • Conference proceedings
  • © 2019

Graph Drawing and Network Visualization

27th International Symposium, GD 2019, Prague, Czech Republic, September 17–20, 2019, Proceedings

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

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

Conference series link(s): GD: International Symposium on Graph Drawing and Network Visualization

Conference proceedings info: GD 2019.

Buy it now

Buying options

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

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

Table of contents (44 papers)

  1. Arrangements

    1. Front Matter

      Pages 201-201
    2. Computing Height-Optimal Tangles Faster

      • Oksana Firman, Philipp Kindermann, Alexander Ravsky, Alexander Wolff, Johannes Zink
      Pages 203-215
    3. On Arrangements of Orthogonal Circles

      • Steven Chaplick, Henry Förster, Myroslav Kryven, Alexander Wolff
      Pages 216-229
    4. Extending Simple Drawings

      • Alan Arroyo, Martin Derka, Irene Parada
      Pages 230-243
    5. Coloring Hasse Diagrams and Disjointness Graphs of Curves

      • János Pach, István Tomon
      Pages 244-250
  2. A Low Number of Crossings

    1. Front Matter

      Pages 251-251
    2. Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity

      • Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Thomas Schneck
      Pages 253-267
    3. The QuaSEFE Problem

      • Patrizio Angelini, Henry Förster, Michael Hoffmann, Michael Kaufmann, Stephen Kobourov, Giuseppe Liotta et al.
      Pages 268-275
    4. ChordLink: A New Hybrid Visualization Model

      • Lorenzo Angori, Walter Didimo, Fabrizio Montecchiani, Daniele Pagliuca, Alessandra Tappini
      Pages 276-290
    5. Stress-Plus-X (SPX) Graph Layout

      • Sabin Devkota, Reyan Ahmed, Felice De Luca, Katherine E. Isaacs, Stephen Kobourov
      Pages 291-304
  3. Best Paper in Track 1

    1. Front Matter

      Pages 305-305
    2. Exact Crossing Number Parameterized by Vertex Cover

      • Petr Hliněný, Abhisekh Sankaran
      Pages 307-319
  4. Morphing and Planarity

    1. Front Matter

      Pages 321-321
    2. Maximizing Ink in Partial Edge Drawings of k-plane Graphs

      • Matthias Hummel, Fabian Klute, Soeren Nickel, Martin Nöllenburg
      Pages 323-336
    3. Graph Drawing with Morphing Partial Edges

      • Kazuo Misue, Katsuya Akasaka
      Pages 337-349
    4. A Note on Universal Point Sets for Planar Graphs

      • Manfred Scheucher, Hendrik Schrezenmaier, Raphael Steiner
      Pages 350-362
  5. Parameterized Complexity

    1. Front Matter

      Pages 363-363
    2. Parameterized Algorithms for Book Embedding Problems

      • Sujoy Bhore, Robert Ganian, Fabrizio Montecchiani, Martin Nöllenburg
      Pages 365-378
    3. Sketched Representations and Orthogonal Planarity of Bounded Treewidth Graphs

      • Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani
      Pages 379-392
  6. Collinearities

    1. Front Matter

      Pages 393-393

Other Volumes

  1. Graph Drawing and Network Visualization

About this book

This book constitutes the refereed proceedings of the 27th International Symposium on Graph Drawing and Network Visualization, GD 2019, held in Prague, Czech Republic, in September 2019.

The 42 papers and 12 posters presented in this volume were carefully reviewed and selected from 113 submissions. They were organized into the following topical sections: Cartograms and Intersection Graphs, Geometric Graph Theory, Clustering, Quality Metrics, Arrangements, A Low Number of Crossings, Best Paper in Track 1, Morphing and Planarity, Parameterized Complexity, Collinearities, Topological Graph Theory, Best Paper in Track 2, Level Planarity, Graph Drawing Contest Report, and Poster Abstracts.

Editors and Affiliations

  • Swansea University, Swansea, UK

    Daniel Archambault

  • California State University, Northridge, Los Angeles, USA

    Csaba D. Tóth

Bibliographic Information

Buy it now

Buying options

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