Table of contents

  1. Front Matter
  2. Hartmut Ehrig, Paul Boehm, Udo- Hummert, Michael Löwe
    Pages 1-19
  3. Esa Montonen, Leo Ojala, Timo Tuuliniemi
    Pages 20-31
  4. Annegret Habel, Hans-Jörg Kreowski
    Pages 32-45
  5. Volker Blödel, Frank Wankmüller
    Pages 46-58
  6. Frank Dehne, Rolf Klein
    Pages 59-69
  7. Ramesh Govindan, Pandu Rangan
    Pages 70-83
  8. Ch. Icking, R. Klein, Th. Ottmann
    Pages 84-93
  9. Thomas Rottke, Hans-Werner Six, Peter Widmayer
    Pages 94-105
  10. J. A. La Poutré, J. van Leeuwen
    Pages 106-120
  11. Giuseppe Di Battista, Roberto Tamassia
    Pages 121-133
  12. Rudolf Berghammer, Herbert Ehler, Hans Zierer
    Pages 206-218
  13. C. Lewerentz, M. Nagl, B. Westfechtel
    Pages 219-229

About these proceedings


This book reflects the scientific program of the annual workshop on Graph-theoretic Concepts in Computer Science in 1987. The purpose of this conference is to be the "missing link" between theory and application of graphs in as many branches of computer science as a conference scheduled for three days without parallel sessions can permit. So the organizers of WG '87 addressed a selected group of people with a strong interest in theory and practice. The proceedings include latest results on "classical" graph-theoretic problems (including formal language theory applied to graphs) and how to apply those results to practical problems, e.g. data bases, layout of graph operating systems, software engineering, chemistry, and modelling with graphs.


Algorithms Automat Graph algorithm classification computer computer science data structure data structures database distributed systems formal language operating system

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1988
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-19422-4
  • Online ISBN 978-3-540-39264-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Consumer Packaged Goods