Skip to main content
SpringerLink
Log in
Book cover

Graph Drawing

19th International Symposium, GD 2011, Eindhoven, The Netherlands, September 21-23, 2011, Revised Selected Papers

  • Conference proceedings
  • © 2012

Overview

Editors:
  1. Marc Kreveld

    1. Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Bettina Speckmann

    1. Dep. of Mathematics and Computer Science, TU Eindhoven, The Netherlands

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • High quality selected papers
  • Unique visibility
  • State of the art research

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

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

Included in the following conference series:

Conference proceedings info: GD 2011.

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

  1. Front Matter

    Download chapter PDF

  2. Obituary

    1. Kozo Sugiyama 1945 - 2011

      • Peter Eades, Seok-Hee Hong, Kazuo Misue
      Pages 1-1

  3. Papers

    1. Confluent Hasse Diagrams

      • David Eppstein, Joseph A. Simons
      Pages 2-13

    2. Planar Open Rectangle-of-Influence Drawings with Non-aligned Frames

      • Soroush Alamdari, Therese Biedl
      Pages 14-25

    3. Proportional Contact Representations of Planar Graphs

      • Muhammad Jawaherul Alam, Therese Biedl, Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov
      Pages 26-38

    4. Embedding Plane 3-Trees in ℝ2 and ℝ3

      • Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Sue Whitesides
      Pages 39-51

    5. Orthogeodesic Point-Set Embedding of Trees

      • Emilio Di Giacomo, Fabrizio Frati, Radoslav Fulek, Luca Grilli, Marcus Krug
      Pages 52-63

    6. On Point-Sets That Support Planar Graphs

      • Vida Dujmovic, William Evans, Sylvain Lazard, William Lenhart, Giuseppe Liotta, David Rappaport et al.
      Pages 64-74

    7. Small Point Sets for Simply-Nested Planar Graphs

      • Patrizio Angelini, Giuseppe Di Battista, Michael Kaufmann, Tamara Mchedlidze, Vincenzo Roselli, Claudio Squarcella
      Pages 75-85

    8. Graph Visualization

      • Jarke J. van Wijk
      Pages 86-86

    9. Advances in the Planarization Method: Effective Multiple Edge Insertions

      • Markus Chimani, Carsten Gutwenger
      Pages 87-98

    10. A Quantitative Comparison of Stress-Minimization Approaches for Offline Dynamic Graph Drawing

      • Ulrik Brandes, Martin Mader
      Pages 99-110

    11. Accelerated Bend Minimization

      • Sabine Cornelsen, Andreas Karrenbauer
      Pages 111-122

    12. TGI-EB: A New Framework for Edge Bundling Integrating Topology, Geometry and Importance

      • Quan Nguyen, Seok-Hee Hong, Peter Eades
      Pages 123-135

    13. Edge Routing with Ordered Bundles

      • Sergey Pupyrev, Lev Nachmanson, Sergey Bereg, Alexander E. Holroyd
      Pages 136-147

    14. Right Angle Crossing Graphs and 1-Planarity

      • Peter Eades, Giuseppe Liotta
      Pages 148-153

    15. Pinning Balloons with Perfect Angles and Optimal Area

      • Immanuel Halupczok, André Schulz
      Pages 154-165

    16. Approximate Proximity Drawings

      • William Evans, Emden R. Gansner, Michael Kaufmann, Giuseppe Liotta, Henk Meijer, Andreas Spillner
      Pages 166-178

    17. Generalizing Geometric Graphs

      • Edith Brunel, Andreas Gemsa, Marcus Krug, Ignaz Rutter, Dorothea Wagner
      Pages 179-190

    18. How to Visualize the K-Root Name Server (Demo)

      • Giuseppe Di Battista, Claudio Squarcella, Wolfgang Nagele
      Pages 191-202
Back to top

Other volumes

  1. Graph Drawing

Keywords

About this book

This volume constitutes the refereed proceedings of the 19th International Symposium on Graph Drawing, GD 2010, held in Eindhoven, The Netherlands, during September 2011.
The 34 revised full papers presented together with 3 revised short and 6 poster papers were carefully reviewed and selected from 88 submissions. Furthermore, the proceedings contain the abstracts of two invited talks and to commemorate Kozo Sugiyama and his pioneering research in graph drawing, the proceedings include an obituary. A unique and fun part of the symposium is the Graph Drawing Contest, which is part of the Graph Drawing Challenge. This year was the 18th edition. A report on the contest is included at the end of the proceedings.

Editors and Affiliations

  • Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands

    Marc Kreveld

  • Dep. of Mathematics and Computer Science, TU Eindhoven, The Netherlands

    Bettina Speckmann

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation