Table of contents

  1. Front Matter
  2. Robert F. Cohen, Peter Eades, Tao Lin, Frank Ruskey
    Pages 1-11
  3. Thierry Jéron, Claude Jard
    Pages 25-32
  4. Bojan Mohar, Pierre Rosenstiehl
    Pages 33-39
  5. Achilleas Papakostas, Ioannis G. Tollis
    Pages 40-51
  6. Ulrich Fößmeier, Michael Kaufmann
    Pages 52-63
  7. Ashim Garg
    Pages 84-95
  8. Xin He, Ming-Yang Kao
    Pages 96-103
  9. Marek Chrobak, Shin-ichi Nakano
    Pages 104-110
  10. Hubert de Fraysseix, Patrice Ossona de Mendez
    Pages 111-118
  11. Farhad Shahrokhi, László A. Székely, Imrich Vrt'o
    Pages 131-142
  12. Peter Eades, Joe Marks
    Pages 143-146
  13. James Abello, Krishna Kumar
    Pages 147-158
  14. Alice M. Dean, Joan P. Hutchinson
    Pages 159-166
  15. Evangelos Kranakis, Danny Krizanc, Jorge Urrutia
    Pages 167-176

About these proceedings

Introduction

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.

Keywords

Algorithmische Geometrie Computational Geometry Graph Graph Algorithms Graph Drawing Graph-Algorithmen Graph-Zeichnen Graphic User Interfaces Graphische Benutzungsschnittstellen Hypergraph Visualisierung Visualization databases layout

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-58950-3
  • Copyright Information Springer-Verlag 1995
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-58950-1
  • Online ISBN 978-3-540-49155-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book