13. WG 1987: Kloster Banz/Staffelstein, Germany

Herbert Göttler, Hans Jürgen Schneider (Eds.): Graph-Theoretic Concepts in Computer Science, International Workshop, WG '87, Kloster Banz/Staffelstein, Germany, June 29 - July 1, 1987, Proceedings. Lecture Notes in Computer Science 314 Springer 1988, ISBN 3-540-19422-3

Graph-Grammar and Graph-Languages

Hartmut Ehrig:
Distributed Parallelism of Graph Transformations. 1-19
Esa Montonen, Leo Ojala, Timo Tuuliniemi:
A PrT-Net Representation of Graph Grammars. 20-31
Annegret Habel, Hans-Jörg Kreowski:
Pretty Patterns Produced by Hyperedge Replacement. 32-45
Volker Blödel, Frank Wankmüller:
Graph Languages Defined by Systems of Forbidden Structures: A Survey. 46-58

Frank K. H. A. Dehne, Rolf Klein:
A Sweepcircle Algorithm for Voronoi Diagrams. 59-83
Ramesh Govindan, C. Pandu Rangan:
Competitive Location in the L₁ and L_INF Metrics. 70-83
Christian Icking, Rolf Klein, Thomas Ottmann:
Priority Search Trees in Secondary Memory (Extended Abstract). 84-93
Thomas Rottke, Hans-Werner Six, Peter Widmayer:
On the Analysis of Grid Structures for Spatial Objects of Non-Zero Size. 94-105
Johannes A. La Poutré, Jan van Leeuwen:
Maintenance of Transitive Closures and Transitive Reductions of Graphs. 106-120

Giuseppe Di Battista, Roberto Tamassia:
Upward Drawings of Acyclic Digraphs. 121-133

Alistair Sinclair, Mark Jerrum:
Approximate Counting, Uniform Generation and Rapidly Mixing Markov Chains. 134-148
Jürgen Perl:
On Chaotic Behaviour of Some NP-Complete Problems. 149-161

Aarni Perko:
Externasl Labeling and Algorithms for Hierarchic Networks. 162-170
Dietmar Seipel, Detlev Ruland:
Designing Gamma-Acyclic Database Schemes Using Decomposition and Augmentation Techniques. 171-185

Horst Wedde, Douglas C. Daniels:
Graph-Theoretical Tools and their Use in a Practical Distributed Operating System Design Case. 186-205

Rudolf Berghammer, Herbert Ehler, Hans Zierer:
Development of Several Reachability Algorithms for Directed Graphs. 206-218
Claus Lewerentz, Manfred Nagl, Bernhard Westfechtel:
On Integration Mechanisms within a Graph-based Software Development Environment. 21-229

John H. Stewman, Louise Stark, Kevin W. Bowyer:
Restructuring Aspect Graphs into Aspect- and Cell-Equivalence Classes for Use in Computer Vision. 230-241

Kai Goetzke, Hans-Joachim Klein, Peter Kandzia:
Automatic Crystal Chemical Classification of Silicates Using Direction-Labeled Graphs. 242-254