WG B

21 papers

YearTitle / Authors
1983Proceedings of the 8th Conference Graphtheoretic Concepts in Computer Science (WG '82), Neuenkirchen (near Erlangen), Germany.
Hans Jürgen Schneider, Herbert Göttler
1982A Language for Linearizing Graphics.
Herbert Göttler, A. Völk
1982A Linear Disjoint Path Algorithm.
J. Ebert
1982A Relational View on Gotos and Dynamic Logic.
Rudolf Berghammer, Gunther Schmidt
1982Concurrency of Node-Label-Controlled Graph Transformations.
Dirk Janssens, Hans-Jörg Kreowski, Grzegorz Rozenberg, Hartmut Ehrig
1982Decomposing Data for Comparison in Systolic (VLSI) Arrays.
Reinhard Laue
1982Flowshop Scheduling with no Wait in Process on Three Machines.
Hans Röck
1982Graph Grammars as a Tool for Description in Computer Processed Control: A Case Study.
Bernd Mahr, Anne Wilharm
1982Iterative Algorithms on Grammar Graphs.
Ulrich Möncke, Reinhard Wilhelm
1982K Best Cuts in Planar and Nonplanar Networks.
Horst W. Hamacher
1982Kernels in Bipartite Graphs.
Gunther Schmidt, Thomas Ströhlein
1982Lowerbounds and Upperbounds on VLSI-Layouts for Perfect Binary Trees.
Mark H. Overmars
1982Network Flows in Trees and Knapsack Problems with Nested Constraints.
Peter Brucker
1982On Concurrency Control in Shared B-Trees.
Georg Lausen
1982On the Solution of Inequality Systems Relevant to IC-Layout.
Thomas Lengauer
1982Reporting Intersections of Line Segments: An Improvement of the Ottmann-Bentley Algorithm.
Alfred Schmitt
1982Specification of a Programming Support Environment by Graph Grammars.
Gregor Engels, Wilhelm Schäfer
1982The Complexity of Determing a Shortest Cycle of Even Length.
Burkhard Monien
1982The Complexity of the Vertex Coloring Problem on Hierarchies of Sparse Graphs.
H. Müller
1982The Separation Problem.
Oliver Vornberger
1982Variants of Multidimensional B-Trees as Dynamic Index Structures for Associative Retrieval in Database Systems.
Hans-Peter Kriegel