This volume presents the proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science , held in Herrsching, Germany in June 1994.
The volume contains 32 thoroughly revised papers selected from 66 submissions and provides an up-to-date snapshot of the research performed in the field. The topics addressed are graph grammars, treewidth, special graph classes, algorithms on graphs, broadcasting and architecture, planar graphs and related problems, and special graph problems.
Language
English
Pages
425
Format
Paperback
Publisher
Springer
Release
March 17, 1995
ISBN
3540590714
ISBN 13
9783540590712
Graph-Theoretic Concepts in Computer Science: 20th International Workshop. Wg '94, Herrsching, Germany, June 16 - 18, 1994. Proceedings
This volume presents the proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science , held in Herrsching, Germany in June 1994.
The volume contains 32 thoroughly revised papers selected from 66 submissions and provides an up-to-date snapshot of the research performed in the field. The topics addressed are graph grammars, treewidth, special graph classes, algorithms on graphs, broadcasting and architecture, planar graphs and related problems, and special graph problems.