| 1987 | Restructuring Aspect Graphs into Aspect- and Cell-Equivalence Classes for Use in Computer Vision. | John H. Stewman, Louise Stark, Kevin W. Bowyer |
| 1987 | Approximate Counting, Uniform Generation and Rapidly Mixing Markov Chains. | Alistair Sinclair, Mark Jerrum |
| 1987 | Designing Gamma-Acyclic Database Schemes Using Decomposition and Augmentation Techniques. | Dietmar Seipel, Detlev Ruland |
| 1987 | On the Analysis of Grid Structures for Spatial Objects of Non-Zero Size. | Thomas Rottke, Hans-Werner Six, Peter Widmayer |
| 1987 | Maintenance of Transitive Closures and Transitive Reductions of Graphs. | Johannes A. La Poutr, Jan van Leeuwen |
| 1987 | On Chaotic Behaviour of Some NP-Complete Problems. | Jrgen Perl |
| 1987 | Externasl Labeling and Algorithms for Hierarchic Networks. | Aarni Perko |
| 1987 | A PrT-Net Representation of Graph Grammars. | Esa Montonen, Leo Ojala, Timo Tuuliniemi |
| 1987 | On Integration Mechanisms within a Graph-based Software Development Environment. | Claus Lewerentz, Manfred Nagl, Bernhard Westfechtel |
| 1987 | Priority Search Trees in Secondary Memory (Extended Abstract). | Christian Icking, Rolf Klein, Thomas Ottmann |
| 1987 | Pretty Patterns Produced by Hyperedge Replacement. | Annegret Habel, Hans-Jrg Kreowski |
| 1987 | Competitive Location in the L | Ramesh Govindan, C. Pandu Rangan |
| 1987 | Automatic Crystal Chemical Classification of Silicates Using Direction-Labeled Graphs. | Kai Goetzke, Hans-Joachim Klein, Peter Kandzia |
| 1987 | Distributed Parallelism of Graph Transformations. | Hartmut Ehrig |
| 1987 | A Sweepcircle Algorithm for Voronoi Diagrams. | Frank K. H. A. Dehne, Rolf Klein |
| 1987 | Graph Languages Defined by Systems of Forbidden Structures: A Survey. | Volker Bldel, Frank Wankmller |
| 1987 | Development of Several Reachability Algorithms for Directed Graphs. | Rudolf Berghammer, Herbert Ehler, Hans Zierer |
| 1987 | Upward Drawings of Acyclic Digraphs. | Giuseppe Di Battista, Roberto Tamassia |
| 1986 | An Interactive Graphical Manipulation System for Higher Order Objects Based on Relational Algebra. | Hans Zierer, Gunther Schmidt, Rudolf Berghammer |
| 1986 | Recognizing Outerplanar Graphs in Linear Time. | Manfred Wiegers |
| 1986 | An Approximation Algorithms for Steiner's Problem in Graphs. | Peter Widmayer |
| 1986 | A Graph-Theoretic Approach for Designing Fair Distributed Resource Scheduling Algorithms. | Horst F. Wedde |
| 1986 | Behaviour Preserving Refinement of Petri Nets. | Walter Vogler |
| 1986 | Centipede Graphs and Visibility on a Cylinder. | Roberto Tamassia, Ioannis G. Tollis |
| 1986 | On Some Generalizations of Outerplanar Graphs: Results and Open Problems. | Maciej M. Syslo |