Skip to main content
  • Conference proceedings
  • © 2015

Graph Drawing and Network Visualization

23rd International Symposium, GD 2015, Los Angeles, CA, USA, September 24-26, 2015, Revised Selected Papers

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

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 2015.

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 (52 papers)

  1. Front Matter

    Pages I-XIX
  2. Large and Dynamic Graphs

    1. Front Matter

      Pages 1-1
    2. GraphMaps: Browsing Large Graphs as Interactive Maps

      • Lev Nachmanson, Roman Prutkin, Bongshin Lee, Nathalie Henry Riche, Alexander E. Holroyd, Xiaoji Chen
      Pages 3-15
    3. An Incremental Layout Method for Visualizing Online Dynamic Graphs

      • Tarik Crnovrsanin, Jacqueline Chu, Kwan-Liu Ma
      Pages 16-29
    4. Drawing Large Graphs by Multilevel Maxent-Stress Optimization

      • Henning Meyerhenke, Martin Nöllenburg, Christian Schulz
      Pages 30-43
    5. A Million Edge Drawing for a Fistful of Dollars

      • Alessio Arleo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani
      Pages 44-51
    6. Faster Force-Directed Graph Drawing with the Well-Separated Pair Decomposition

      • Fabian Lipp, Alexander Wolff, Johannes Zink
      Pages 52-59
  3. Crossing Numbers

    1. Front Matter

      Pages 61-61
    2. The Degenerate Crossing Number and Higher-Genus Embeddings

      • Marcus Schaefer, Daniel Štefankovič
      Pages 63-74
    3. On Degree Properties of Crossing-Critical Families of Graphs

      • Drago Bokal, Mojca Bračič, Marek Derňár, Petr Hliněný
      Pages 75-86
    4. Genus, Treewidth, and Local Crossing Number

      • Vida Dujmović, David Eppstein, David R. Wood
      Pages 87-98
    5. Hanani-Tutte for Radial Planarity

      • Radoslav Fulek, Michael Pelsmajer, Marcus Schaefer
      Pages 99-110
  4. Experiments

    1. Front Matter

      Pages 111-111
    2. Drawing Planar Cubic 3-Connected Graphs with Few Segments: Algorithms and Experiments

      • Alexander Igamberdiev, Wouter Meulemans, André Schulz
      Pages 113-124
    3. The Book Embedding Problem from a SAT-Solving Perspective

      • Michael A. Bekos, Michael Kaufmann, Christian Zielke
      Pages 125-138
    4. Size- and Port-Aware Horizontal Node Coordinate Assignment

      • Ulf Rüegg, Christoph Daniel Schulze, John Julian Carstens, Reinhard von Hanxleden
      Pages 139-150
  5. Area, Bends, Crossings

    1. Front Matter

      Pages 151-151
    2. Small-Area Orthogonal Drawings of 3-Connected Graphs

      • Therese Biedl, Jens M. Schmidt
      Pages 153-165
    3. Simultaneous Embeddings with Few Bends and Crossings

      • Fabrizio Frati, Michael Hoffmann, Vincent Kusters
      Pages 166-179
    4. Rook-Drawing for Plane Graphs

      • David Auber, Nicolas Bonichon, Paul Dorbec, Claire Pennarun
      Pages 180-191

Other Volumes

  1. Graph Drawing and Network Visualization

About this book

This book constitutes the proceedings of the 23rd International Symposium on Graph Drawing and Network Visualization, GD 2015, held in Los Angeles, Ca, USA, in September 2015.

The 35 full papers presented together with 7 short papers and 8 posters in this volume were carefully reviewed and selected from 77 submissions. Graph Drawing is concerned with the geometric representation of graphs and constitutes the algorithmic core of Network Visualization. Graph Drawing and Network Visualization are motivated by applications where it is crucial to visually analyze and interact with relational datasets. Examples of such application areas include social sciences, Internet and Web computing, information systems, computational biology, networking, VLSI circuit design, and software engineering.

This year the Steering Committee of GD decided to extend the name of the conference from the "International Symposium on Graph Drawing" to the "International Symposium on Graph Drawing and Network Visualization" in order to better emphasize the dual focus of the conference on combinatorial and algorithmic aspects as well as the design of network visualization systems and interfaces.

Editors and Affiliations

  • Università degli Studi di Perugia, Perugia, Italy

    Emilio Di Giacomo

  • School of Computer Science, University of Waterloo, WATERLOO, Canada

    Anna Lubiw

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