Synopses & Reviews
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.
Table of Contents
Contents: Graph-Grammars and Graph-Languages.- Graphs, Geometry and Data Structures.- Layout of Graphs.- Randomness and Chaos.- Data Bases.- Distributed Systems.- Program Design.- Computer Vision.- Application in Chemistry.