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
  16. Georg Sander
    Pages 194-205
  17. Ioannis G. Tollis, Chunliang Xia
    Pages 206-217
  18. Doug Kimelman, Bruce Leban, Tova Roth, Dror Zernik
    Pages 218-225
  19. Frank Vogt, Rudolf Wille
    Pages 226-233
  20. Paul J. Tanenbaum, Michael T. Goodrich, Edward R. Scheinerman
    Pages 234-245
  21. Manuel Abellanas, Ferran Hurtado, Pedro A. Ramos
    Pages 246-253
  22. Joseph Manning, Mikhail Atallah, Kingsley Cudjoe, Joe Lozito, Ron Pacheco
    Pages 262-265
  23. Michael Fröhlich, Mattias Werner
    Pages 266-269
  24. Carolyn McCreary, Fwu-Shan Shieh, Helen Gill
    Pages 270-273
  25. Karlis Kaugars, Juris Reinfelds, Alvis Brazma
    Pages 278-281
  26. Patrick W. Fowler, Tomaž Pisanski, John Shawe-Taylor
    Pages 282-285
  27. P. Crescenzi, A. Piperno
    Pages 307-317
  28. Guy-Vincent Jourdan, Ivan Rival, Nejib Zaguia
    Pages 318-327
  29. Giuseppe Di Battista, William Lenhart, Giuseppe Liotta
    Pages 328-339
  30. Prosenjit Bose, Giuseppe Di Battista, William Lenhart, Giuseppe Liotta
    Pages 340-351
  31. H. ElGindy, G. Liotta, A. Lubiw, H. Meijer, S. H. Whitesides
    Pages 352-363
  32. Franz J. Brandenburg
    Pages 416-427
  33. Junhui Luo, Kanth Miriyala
    Pages 436-443
  34. Alan Saalfeld
    Pages 444-451
  35. Gerd Stumme, Rudolf Wille
    Pages 452-459

About these proceedings


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.


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
  • Copyright Information Springer-Verlag Berlin Heidelberg 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
  • Buy this book on publisher's site
Industry Sectors
Chemical Manufacturing
Finance, Business & Banking
IT & Software
Consumer Packaged Goods