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

@proceedings{DBLP:conf/wg/1987,
  editor    = {Herbert G{\"o}ttler and
               Hans J{\"u}rgen Schneider},
  title     = {Graph-Theoretic Concepts in Computer Science, International Workshop,
               WG '87, Kloster Banz/Staffelstein, Germany, June 29 - July 1,
               1987, Proceedings},
  booktitle = {WG},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {314},
  year      = {1988},
  isbn      = {3-540-19422-3},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

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

Graphs, Geometry and Data Structures

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

Layout of Graphs

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

Randomness and Chaos

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

Data Bases

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

Distributed Systems

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

Program Design

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

Computer Vision

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

Application in Chemistry

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