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

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