| 1984 | Proceedings of the WG '83, International Workshop on Graphtheoretic Concepts in Computer Science, June 16-18, 1983, Haus Ohrbeck, near Osnabrück, Germany Manfred Nagl, Jürgen Perl |
| 1983 | A Combinatorial Rearrangement Problem with Implications to the Embedding of Graphs. Heinrich Müller, Stephan Abramowski |
| 1983 | A Language for Software Design and its Graphoriented Semantics. Udo Pletat |
| 1983 | A Local-Ratio Theorem for Approximating the Weighted Vertex Cover Problem. Reuven Bar-Yehuda, Shimon Even |
| 1983 | Application of Attributed Graph Grammars to VLSI Design. Wolfgang Brendel |
| 1983 | Baer's Weight Balanced Trees are almost Trees of Bounded Balance. Hans-Werner Six |
| 1983 | Computer Experiences with Implicit Enumeration Algorithms for Graph Coloring. Marek Kubale, E. Kusz |
| 1983 | Concurrent Transformations of Graphs and Relational Structures. Hartmut Ehrig, Annegret Habel |
| 1983 | Contour Extraction Via Path Algorithms. M. Bertier, M. Habib |
| 1983 | Efficient Algorithms for the Constraint Generation for Integrated Circuit Layout Compaction. Thomas Lengauer |
| 1983 | Fault-Tolerant Interconnection Networks: A Graph-Theoretic Approach. Arnold L. Rosenberg |
| 1983 | Finding Extreme Distances between Convex Polygons. Herbert Edelsbrunner |
| 1983 | Finding Shortest Paths in Very Large Networks. Eugene L. Lawler, Michael George Luby, B. Parker |
| 1983 | Flow Graph Grammars and Flow Graph Languages. Hartmut Schmeck |
| 1983 | Granularity of Memory in Parallel Computation. Kurt Mehlhorn, Uzi Vishkin |
| 1983 | Graph Grammar Derivation Processes. Hans-Jörg Kreowski |
| 1983 | Gridless Channelrouting Revisited - a New Formulation of the Problem. Ulrich Lauther, Martin Nett |
| 1983 | Heuristics for Level Graph Embeddings. John E. Savage |
| 1983 | Interfacing and Transforming Knowledge Bases in a Graph Grammar Based Documentation System. R. Heinonen, Eero Hyvönen |
| 1983 | Modifications of the Logical Structure of 3NF-Relational Databases. Detlev Ruland |
| 1983 | NP-Complete Problems on Some Tree-Structured Graphs: a Review. Maciej M. Syslo |
| 1983 | Neighbourhood-Uniform NLC Grammars. Dirk Janssens, Grzegorz Rozenberg |
| 1983 | On Decision Problems for Forbidden Structures. Frank Wankmüller, U. Wiese |
| 1983 | On the Complexity of the Membership Problem of Graph Grammars. Franz-Josef Brandenburg |
| 1983 | On the Energy-Time-Area Cost of a Memory Access. Clark D. Thomborson |
| 1983 | Parallel Computation Using Meshes of Trees. Tom Leighton |
| 1983 | Performance of Index Structures for Databases. Hans-Peter Kriegel |
| 1983 | Periodic Storage Schemes for Vector Computations. Harry A. G. Wijshoff, J. van Leewen |
| 1983 | Probabilistic Models for Database Schemes and Random Hypergraphs. Giorgio Ausiello, Marco Protasi, Maurizio Talamo |
| 1983 | Relational Data Base Schemas with Functional Dependencies and Objects. Peter Kandzia |
| 1983 | The Complexity of Determining Paths of Length k. Burkhard Monien |
| 1983 | The Grid File: A Data Structure to Support Proximity Queries on Spatial Objects. Klaus H. Hinrichs, Jürg Nievergelt |
| 1983 | The Locus Approach. Mark H. Overmars |