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 BibTeX

Graph-Grammar and Graph-Languages

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

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

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

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

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

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

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

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

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