Skip to main content
SpringerLink
Log in

Graph Drawing and Network Visualization

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

  • Conference proceedings
  • © 2015

Overview

Editors:
  1. Emilio Di Giacomo

    1. Università degli Studi di Perugia, Perugia, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Anna Lubiw

    1. School of Computer Science, University of Waterloo, WATERLOO, Canada

    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 9411)

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

Included in the following conference series:

Conference proceedings info: GD 2015.

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

  1. Area, Bends, Crossings

    1. On Minimizing Crossings in Storyline Visualizations

      • Irina Kostitsyna, Martin Nöllenburg, Valentin Polishchuk, André Schulz, Darren Strash
      Pages 192-198

    2. Maximizing the Degree of (Geometric) Thickness-t Regular Graphs

      • Christian A. Duncan
      Pages 199-204

  2. Intersection Representations

    1. Front Matter

      Pages 205-205
      Download chapter PDF

    2. On the Zarankiewicz Problem for Intersection Hypergraphs

      • Nabil H. Mustafa, János Pach
      Pages 207-216

    3. Intersection-Link Representations of Graphs

      • Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
      Pages 217-230

    4. Combinatorial Properties of Triangle-Free Rectangle Arrangements and the Squarability Problem

      • Jonathan Klawitter, Martin Nöllenburg, Torsten Ueckerdt
      Pages 231-244

  3. Applications

    1. Front Matter

      Pages 245-245
      Download chapter PDF

    2. Displaying User Behavior in the Collaborative Graph Visualization System OnGraX

      • Björn Zimmer, Andreas Kerren
      Pages 247-259

    3. Confluent Orthogonal Drawings of Syntax Diagrams

      • Michael J. Bannister, David A. Brown, David Eppstein
      Pages 260-271

    4. Kojaph: Visual Definition and Exploration of Patterns in Graph Databases

      • Walter Didimo, Francesco Giacchè, Fabrizio Montecchiani
      Pages 272-278

  4. Drawings with Crossings

    1. Front Matter

      Pages 279-279
      Download chapter PDF

    2. 2-Layer Fan-Planarity: From Caterpillar to Stegosaurus

      • Carla Binucci, Markus Chimani, Walter Didimo, Martin Gronemann, Karsten Klein, Jan Kratochvíl et al.
      Pages 281-294

    3. Recognizing and Drawing IC-Planar Graphs

      • Franz J. Brandenburg, Walter Didimo, William S. Evans, Philipp Kindermann, Giuseppe Liotta, Fabrizio Montecchiani
      Pages 295-308

    4. Simple Realizability of Complete Abstract Topological Graphs Simplified

      • Jan Kynčl
      Pages 309-320

    5. The Utility of Untangling

      • Vida Dujmović
      Pages 321-332

  5. Polygons and Convexity

    1. Front Matter

      Pages 333-333
      Download chapter PDF

    2. Representing Directed Trees as Straight Skeletons

      • Oswin Aichholzer, Therese Biedl, Thomas Hackl, Martin Held, Stefan Huber, Peter Palfrader et al.
      Pages 335-347

    3. Drawing Graphs with Vertices and Edges in Convex Position

      • Ignacio García-Marco, Kolja Knauer
      Pages 348-359

    4. Drawing Graphs Using a Small Number of Obstacles

      • Martin Balko, Josef Cibulka, Pavel Valtr
      Pages 360-372

    5. Vertical Visibility Among Parallel Polygons in Three Dimensions

      • Radoslav Fulek, Rados Radoicic
      Pages 373-379
Back to top

Other volumes

  1. Graph Drawing and Network Visualization

Keywords

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

Publish with us

Policies and ethics

Back to top

Search

Navigation