Table of contents

  1. Front Matter
  2. Hans L. Bodlaender
    Pages 1-10
  3. H. Meijer, R. Dawes
    Pages 74-86
  4. Ephraim Korach, Zvi Ostfeld
    Pages 87-106
  5. K. Vidyasankar
    Pages 107-121
  6. Joachim Biskup, Holger Stiefeling
    Pages 122-147
  7. Mark T. de Berg, Mark H. Overmars
    Pages 190-201
  8. Stephan Abramowski, Bruno Lang, Heinrich Müller
    Pages 229-242
  9. Gerhart Woeginger
    Pages 243-252
  10. Manfred Schimmler, Heiko Schröder
    Pages 262-267
  11. Iain A. Stewart
    Pages 268-275
  12. John E. Savage, Markus G. Wloka
    Pages 288-303
  13. A. Marchetti-Spaccamela
    Pages 317-326
  14. Pieter H. Hartel
    Pages 327-351
  15. R. Jayakumar, K. Thulasiraman, M. N. S. Swamy
    Pages 352-377
  16. Manfred Wiegers, Burkhard Monien
    Pages 378-393
  17. Ernst W. Mayr, C. Greg Plaxton
    Pages 394-405
  18. Rolf Klein
    Pages 434-441
  19. Klaus Hinrichs, Jurg Nievergelt, Peter Schorn
    Pages 442-457
  20. Back Matter

About these proceedings


This volume presents the proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science (WG '88), held from June 15 to 17, 1988 in Amsterdam, The Netherlands. It contains 31 papers on new or current developments in the area of graph-based algorithms. The topics covered include e.g. structural graph theory, parallel graph algorithms, graph-based modeling (in database theory and VLSI), computational geometry and applied graph theory. The book contains the revised versions of all the papers presented at the workshop. The revisions are based on comments and suggestions received by the authors during and after the workshop.


Computer Graph Graph theory Sim Triangulation algorithm algorithms computational geometry logic modeling topology

Bibliographic information

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