Skip to main content
SpringerLink
Log in

Graph Drawing

Symposium on Graph Drawing GD'96, Berkeley, California, USA, September 18 - 20, 1996, Proceedings

  • Conference proceedings
  • © 1997

Overview

Editors:
  1. Stephen North
    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 1190)

Included in the following conference series:

Conference proceedings info: GD 1996.

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

Access this book

Log in via an institution
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 (32 papers)

  1. Front Matter

    Download chapter PDF

  2. Bipartite embeddings of trees in the plane

    • M. Abellanas, J. García, G. Hernández, M. Noy, P. Ramos
    Pages 1-10

  3. Series-parallel planar ordered sets have pagenumber two

    • Mohammad Alzohairi, Ivan Rival
    Pages 11-24

  4. On rectangle visibility graphs

    • Prosenjit Bose, Alice Dean, Joan Hutchinson, Thomas Shermer
    Pages 25-44

  5. A graph drawing and translation service on the WWW

    • Stina Bridgeman, Ashim Garg, Roberto Tamassia
    Pages 45-52

  6. Drawing 2-, 3- and 4-colorable graphs in O(n2) volume

    • Tiziana Calamoneri, Andrea Sterbini
    Pages 53-62

  7. Optimizing area and aspect ratio in straight-line orthogonal tree drawings

    • Timothy Chan, S. Rao Kosaraju, Michael T. Goodrich, Roberto Tamassia
    Pages 63-75

  8. Drawing directed acyclic graphs: An experimental study

    • Giuseppe Di Battista, Ashim Garg, Giuseppe Liotta, Armando Parise, Roberto Tamassia, Emanuele Tassinari et al.
    Pages 76-91

  9. Circular layout in the Graph Layout toolkit

    • UÄŸur DoÄŸrusöz, Brendan Madden, Patrick Madden
    Pages 92-100

  10. Multilevel visualization of clustered graphs

    • Peter Eades, Qing-Wen Feng
    Pages 101-112

  11. Straight-line drawing algorithms for hierarchical graphs and clustered graphs

    • Peter Eades, Qing-Wen Feng, Xuemin Lin
    Pages 113-128

  12. Graph-Drawing contest report

    • Peter Eades, Joe Marks, Stephen North
    Pages 129-138

  13. Two algorithms for three dimensional orthogonal graph drawing

    • Peter Eades, Antonios Symvonis, Sue Whitesides
    Pages 139-154

  14. 2-Visibility drawings of planar graphs

    • Ulrich Fößmeier, Goos Kant, Michael Kaufmann
    Pages 155-168

  15. Upper bounds on the number of hidden nodes in Sugiyama's algorithm

    • Arne Frick
    Pages 169-183

  16. Integration of declarative approaches (System Demonstration)

    • Arne Frick, Can Keskin, Volker Vogelmann
    Pages 184-192

  17. GIOTTO3D: A system for visualizing hierarchical structures in 3D

    • Ashim Garg, Roberto Tamassia
    Pages 193-200

  18. A new minimum cost flow algorithm with applications to graph drawing

    • Ashim Garg, Roberto Tamassia
    Pages 201-216

  19. Constrained graph layout

    • Weiqing He, Kim Marriott
    Pages 217-232

  20. The graphlet system (system demonstration)

    • Michael Himsolt
    Pages 233-240
Back to top

Other volumes

  1. Graph Drawing

Keywords

About this book

This book constitutes the strictly refereed post-conference proceedings of the International Symposium on Graph Drawing, GD'96, held in Berkeley, California, in September 1996.
The 24 revised full papers and the 8 systems demonstrations presented in the book were carefully selected from a total of 50 papers and 24 demos submitted. Also included is a summary of the annual graph drawing competition. Among the topics covered are planarity, upward and orthogonal drawing, heuristics, experimental results, and graph drawing systems.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation