Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 1995

Graph Drawing

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

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)

Conference series link(s): GD: International Symposium on Graph Drawing and Network Visualization

Conference proceedings info: GD 1994.

Sections

Buy it now

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

  1. Front Matter

    PDF

  2. Three-dimensional graph drawing

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

  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

  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

  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
Back to top

Other Volumes

  1. Graph Drawing

Back to top

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.
Back to top

Keywords

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

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

Search

Navigation