Download or read book Graph-Theoretic Concepts in Computer Science written by Gunther Schmidt and published by Springer Science & Business Media. This book was released on 1992-01-29 with total page 268 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume contains contributions to the 17th International workshop on Graph-Theoretic Concepts in Computer Science (WG '91) held in Southern Bavaria in June 1991. These annual workshops are designed to bring together researchers using graph-theoretic methods to discuss new developments relating to or emerging from a diversity of application fields. The topics covered in this volume include: tree-related problems, graph grammarsand rewriting, complexity, computational geometry, parallel algorithms, vertex orderings, path-oriented algorithms, applications to VLSI, and disjoint cycle problems.