Table of contents

  1. Front Matter
  2. Pankaj K. Agarwal, Boris Aronov, János Pach, Richard Pollack, Micha Sharir
    Pages 1-7
  3. Helmut Alt, Michael Godau, Sue Whitesides
    Pages 8-19
  4. Hartmut Benz
    Pages 20-23
  5. Therese C. Biedl
    Pages 28-39
  6. Jim Blythe, Cathleen McGrath, David Krackhardt
    Pages 40-51
  7. Prosenjit Bose, Pedro Ramos, Francisco Gomez, Godfried Toussaint
    Pages 52-63
  8. Prosenjit Bose, Michael McAllister, Jack Snoeyink
    Pages 64-75
  9. Franz J. Brandenburg, Michael Himsolt, Christoph Rohrer
    Pages 76-87
  10. Ingo Bruß, Arne Frick
    Pages 99-110
  11. Luciano Buti, Giuseppe Di Battista, Giuseppe Liotta, Emanuele Tassinari, Francesco Vargiu, Luca Vismara
    Pages 111-122
  12. Yves Carbonneaux, Jean -Marie Laborde, Rafaï Mourad Madani
    Pages 123-126
  13. M. Sheelagh, T. Carpendale, David J. Cowperthwaite, F. David Fracchia, Thomas Shermer
    Pages 127-139
  14. M. Chandramouli, A. A. Diwan
    Pages 140-151
  15. F. J. Cobos, J. C. Dana, F. Hurtado, A. Márquez, F. Mateos
    Pages 152-161
  16. Isabel F. Cruz, Joseph P. Twarog
    Pages 162-165
  17. Luc Devroye, Paul Kruszewski
    Pages 166-177
  18. Giuseppe Di Battista, Giuseppe Liotta, Sue Whitesides
    Pages 178-189
  19. P. Eades, C. F. X. de Mendonça N
    Pages 202-211
  20. Peter Eades, Patrick Garvan
    Pages 212-223
  21. Peter Eades, Joe Marks
    Pages 224-233
  22. Sándor P. Fekete, Michael E. Houle, Sue Whitesides
    Pages 234-241
  23. Arno Formella, Jörg Keller
    Pages 242-253
  24. Ulrich Fößmeier, Michael Kaufmann
    Pages 254-266
  25. Harald Gropp
    Pages 267-276
  26. S. Mehdi Hashemi, Andrzej Kisielewicz, Ivan Rival
    Pages 277-286
  27. Lenwood S. Heath, Sriram V. Pemmaraju
    Pages 300-311
  28. Petr Hliněný
    Pages 312-323
  29. Joan P. Hutchinson, Thomas Shermer, Andrew Vince
    Pages 324-332
  30. Jovanna Ignatowicz
    Pages 333-336
  31. Thomas Kamps, Joerg Kleinz, John Read
    Pages 349-360
  32. Paulis Ķikusts, Pēteris Ručevskis
    Pages 361-364
  33. Jan Kratochvíl, Teresa Przytycka
    Pages 365-372
  34. William Lenhart, Giuseppe Liotta
    Pages 373-384
  35. Brendan Madden, Patrick Madden, Steve Powers, Michael Himsolt
    Pages 385-395
  36. Burkhard Monien, Friedhelm Ramme, Helmut Salmen
    Pages 396-408
  37. Stephen C. North
    Pages 409-418
  38. Achilleas Papakostas, Ioannis G. Tollis
    Pages 419-430
  39. Helen C. Purchase, Robert F. Cohen, Murray James
    Pages 435-446
  40. G. Sander, M. Alt, C. Ferdinand, R. Wilhelm
    Pages 459-462
  41. Farhad Shahrokhi, Ondrej Sýkora, László A. Székely, Imrich Vrt'o
    Pages 463-471
  42. Fwu -Shan Shieh, Carolyn L. McCreary
    Pages 472-482
  43. Martin Skorsky
    Pages 483-486

About these proceedings


This book constitutes the refereed proceedings of the international Symposium on Graph Drawing, GD '95, held in Passau, Germany, in September 1995.
The 40 full papers and 12 system demonstrations were selected from a total of 88 submissions and include, in their revised versions presented here, the improvements suggested during the meeting. This book also contains a report on the graph-drawing contest held in conjunction with GD '95. Graph drawing is concerned with the problem of visualizing structural information, particularly by constructing geometric representations of abstract graphs and networks. The importance of this area for industrial applications is testified by the large number of people with industrial affiliations, submitting papers and participating in the meeting.


Editing Graph Algorithms Graph Drawing Graph Editing Graph Layout Graph-Algorithmen Graph-Editieren Graphen-Darstellung Graphen-Layout Tosca Triangulation algorithms complexity data structure visualization

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1996
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-60723-6
  • Online ISBN 978-3-540-49351-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site