WG B

20 papers

YearTitle / Authors
1988Graph-Theoretic Concepts in Computer Science, International Workshop, WG '87, Kloster Banz/Staffelstein, Germany, June 29 - July 1, 1987, Proceedings
Herbert Göttler, Hans Jürgen Schneider
1987A PrT-Net Representation of Graph Grammars.
Esa Montonen, Leo Ojala, Timo Tuuliniemi
1987A Sweepcircle Algorithm for Voronoi Diagrams.
Frank K. H. A. Dehne, Rolf Klein
1987Approximate Counting, Uniform Generation and Rapidly Mixing Markov Chains.
Alistair Sinclair, Mark Jerrum
1987Automatic Crystal Chemical Classification of Silicates Using Direction-Labeled Graphs.
Kai Goetzke, Hans-Joachim Klein, Peter Kandzia
1987Competitive Location in the L
Ramesh Govindan, C. Pandu Rangan
1987Designing Gamma-Acyclic Database Schemes Using Decomposition and Augmentation Techniques.
Dietmar Seipel, Detlev Ruland
1987Development of Several Reachability Algorithms for Directed Graphs.
Rudolf Berghammer, Herbert Ehler, Hans Zierer
1987Distributed Parallelism of Graph Transformations.
Hartmut Ehrig
1987Externasl Labeling and Algorithms for Hierarchic Networks.
Aarni Perko
1987Graph Languages Defined by Systems of Forbidden Structures: A Survey.
Volker Blödel, Frank Wankmüller
1987Graph-Theoretical Tools and their Use in a Practical Distributed Operating System Design Case.
Horst F. Wedde, Douglas C. Daniels
1987Maintenance of Transitive Closures and Transitive Reductions of Graphs.
Johannes A. La Poutré, Jan van Leeuwen
1987On Chaotic Behaviour of Some NP-Complete Problems.
Jürgen Perl
1987On Integration Mechanisms within a Graph-based Software Development Environment.
Claus Lewerentz, Manfred Nagl, Bernhard Westfechtel
1987On the Analysis of Grid Structures for Spatial Objects of Non-Zero Size.
Thomas Rottke, Hans-Werner Six, Peter Widmayer
1987Pretty Patterns Produced by Hyperedge Replacement.
Annegret Habel, Hans-Jörg Kreowski
1987Priority Search Trees in Secondary Memory (Extended Abstract).
Christian Icking, Rolf Klein, Thomas Ottmann
1987Restructuring Aspect Graphs into Aspect- and Cell-Equivalence Classes for Use in Computer Vision.
John H. Stewman, Louise Stark, Kevin W. Bowyer
1987Upward Drawings of Acyclic Digraphs.
Giuseppe Di Battista, Roberto Tamassia