Skip to main content
SpringerLink
Log in
Book cover

Graph Drawing

DIMACS International Workshop, GD '94, Princeton, New Jersey, USA, October 10 - 12, 1994. Proceedings

  • Conference proceedings
  • © 1995

Overview

Editors:
  1. Roberto Tamassia
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Ioannis G. Tollis
    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 894)

Included in the following conference series:

Conference proceedings info: GD 1994.

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

  1. Front Matter

    Download chapter PDF

  2. Three-dimensional graph drawing

    • Robert F. Cohen, Peter Eades, Tao Lin, Frank Ruskey
    Pages 1-11

  3. 3-D visualization of program information (extended abstract and system demonstration)

    • Steven P. Reiss
    Pages 12-24

  4. 3D layout of reachability graphs of communicating processes

    • Thierry Jéron, Claude Jard
    Pages 25-32

  5. A flow approach to upward drawings of toroidal maps

    • Bojan Mohar, Pierre Rosenstiehl
    Pages 33-39

  6. Improved algorithms and bounds for orthogonal drawings

    • Achilleas Papakostas, Ioannis G. Tollis
    Pages 40-51

  7. On bend-minimum orthogonal upward drawing of directed planar graphs

    • Ulrich Fößmeier, Michael Kaufmann
    Pages 52-63

  8. Grid layouts of block diagrams — bounding the number of bends in each connection (extended abstract)

    • S. Even, G. Granot
    Pages 64-75

  9. On drawing a graph convexly in the plane (extended abstract)

    • Hristo N. Djidjev
    Pages 76-83

  10. On drawing angle graphs

    • Ashim Garg
    Pages 84-95

  11. Regular edge labelings and drawings of planar graphs

    • Xin He, Ming-Yang Kao
    Pages 96-103

  12. Minimum-width grid drawings of plane graphs extend abstract

    • Marek Chrobak, Shin-ichi Nakano
    Pages 104-110

  13. Regular orientations, arboricity, and augmentation

    • Hubert de Fraysseix, Patrice Ossona de Mendez
    Pages 111-118

  14. The polyhedral approach to the maximum planar subgraph problem: New chances for related problems

    • Michael Jünger, Petra Mutzel
    Pages 119-130

  15. Crossing numbers of graphs, lower bound techniques and algorithms: A survey

    • Farhad Shahrokhi, László A. Székely, Imrich Vrt'o
    Pages 131-142

  16. Graph-drawing contest report

    • Peter Eades, Joe Marks
    Pages 143-146

  17. Visibility graphs and oriented matroids (extended abstract)

    • James Abello, Krishna Kumar
    Pages 147-158

  18. Rectangle-visibility representations of bipartite graphs

    • Alice M. Dean, Joan P. Hutchinson
    Pages 159-166

  19. On the number of directions in visibility representations of graphs (extended abstract)

    • Evangelos Kranakis, Danny Krizanc, Jorge Urrutia
    Pages 167-176

  20. Directed VR-representable graphs have unbounded dimension

    • Kathleen Romanik
    Pages 177-181
Back to top

Other volumes

  1. Graph Drawing

Keywords

About this book

This volume constitutes the proceedings of the DIMACS International Workshop on Graph Drawing, GD '94, held in Princeton, New Jersey in October 1994.
The 50 papers and system descriptions presented address the problem of constructing geometric representations of abstract graphs, networks and hypergraphs, with applications to key technologies such as software engineering, databases, visual interfaces, and circuit layout; they are organized in sections on three-dimensional drawings, orthogonal drawings, planar drawings, crossings, applications and systems, geometry, system demonstrations, upward drawings, proximity drawings, declarative and other approaches; in addition reports on a graph drawing contest and a poster gallery are included.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation