Skip to main content
  • Conference proceedings
  • © 1989

Graph-Theoretic Concepts in Computer Science

International Workshop WG `88 Amsterdam, The Netherlands, June 15-17, 1988. Proceedings


Part of the book series: Lecture Notes in Computer Science (LNCS, volume 344)

Conference series link(s): WG: International Workshop on Graph-Theoretic Concepts in Computer Science

Conference proceedings info: WG 1988.

Buying options

Softcover Book USD 129.00
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (31 papers)

  1. Front Matter

  2. NC-algorithms for graphs with small treewidth

    • Hans L. Bodlaender
    Pages 1-10
  3. Fault tolerant networks of specified diameter

    • H. Meijer, R. Dawes
    Pages 74-86
  4. DFS tree construction: Algorithms and characterizations

    • Ephraim Korach, Zvi Ostfeld
    Pages 87-106
  5. Serializable graphs

    • K. Vidyasankar
    Pages 107-121
  6. Transitive closure algorithms for very large databases

    • Joachim Biskup, Holger Stiefeling
    Pages 122-147
  7. Dominance in the presence of obstacles

    • Mark T. de Berg, Mark H. Overmars
    Pages 190-201
  8. Moving regular k-gons in contact

    • Stephan Abramowski, Bruno Lang, Heinrich Müller
    Pages 229-242
  9. Epsilon-nets for halfplanes

    • Gerhart Woeginger
    Pages 243-252
  10. A simple systolic method to find all bridges of an undirected graph

    • Manfred Schimmler, Heiko Schröder
    Pages 262-267
  11. Colouring perfect planar graphs in parallel

    • Iain A. Stewart
    Pages 268-275

Other Volumes

  1. Graph-Theoretic Concepts in Computer Science

About this book

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
  • combinatorics
  • algorithm analysis and problem complexity
  • data structures

Bibliographic Information

Buying options

Softcover Book USD 129.00
Price excludes VAT (USA)