Scientific Publications

Alt, H.; Mehlhorn, K.; Munro, J. I.: Partial Match Retrieval in Implicit Data Structures. Information Processing Letters 19 (2), pp. 61 - 65 (1984)

Alt, H.; Mehlhorn, K.; Munro, J.: On the complexity of partial match retrieval. Information Processing Letters 19, pp. 61 - 65 (1984)

Hertel, S.; Mäntylä, M.; Mehlhorn, K.; Nievergelt, J.: Space Sweep Solves Intersection of Convex Polyhedra. Acta Informatica 21, pp. 501 - 519 (1984)

Hoffmann, K.; Mehlhorn, K.: Intersecting a line and a simple polygon. Eatcs Bulletin 22, pp. 120 - 121 (1984)

Lengauer, T.; Mehlhorn, K.: Four Results on the Complexity of VLSI Computation. Advances in Computing Research 2, pp. 1 - 22 (1984)

Mehlhorn, K.: AT²-optimal VLSI for Integer Division and Integer Square Rooting. Integration, the VLSI Journal 2 (2), pp. 163 - 167 (1984)

Mehlhorn, K.; Vishkin, U.: Randomized and Deterministic Simulations of PRAMs by Parallel Machines with Restricted Granularity of Parallel Memories. Acta Informatica 21, pp. 339 - 374 (1984)

Brauer, W.; Rozenberg, G.; Salomaa, A. (Eds.): Data structures and algorithms. Volume 1: Sorting and searching. Springer, Berlin, Germany (1984), 336 pp.

Brauer, W.; Rozenberg, G.; Salomaa, A. (Eds.): Data structures and algorithms. Volume 2: Graph algorithms and NP-completeness. Springer, Berlin, Germany (1984), 260 pp.

Brauer, W.; Rozenberg, G.; Salomaa, A. (Eds.): Data structures and algorithms. Volume 3: Multi-dimensional searching and computational geometry. Springer, Berlin, Germany (1984), 284 pp.

Fontet, M.; Mehlhorn, K. (Eds.): STACS 84 (Lecture Notes in Computer Science, 166). STACS 1984, Paris, April 11, 1984 - April 13, 1984. Springer, Berlin (1984)

Lengauer, T.; Mehlhorn, K.: The HILL system: A Design Environment for the Hierarchical Specification, Compaction, and Simulation of Integrated Circuit Layouts. In: Conference on Advanced Research in VLSI, pp. 139 - 149 (Ed. Penfield, P.). 6th Conference on Advanced Research in VLSI, Cambridge, MA, USA, January 23, 1984 - January 25, 1984. Artech House, Dedham, Mass., USA (1984)

Mehlhorn, K.: Über Verdrahtungsalgorithmen. In: GI Jahrestagung (Fachgespräche), pp. 79 - 89. Untitled Event, Braunschweig, Germany, October 01, 1984. Springer, Berlin, Germany (1984)

Mehlhorn, K.: On Optimal VLSI-Circuits for the Basic Arithmetic Functions. In: 9. Colloquium on Trees in Algebra and Programming (CAAP'84), pp. 23 - 30. Untitled Event, Bordeaux, France, March 05, 1984. Cambridge University Press, Cambridge, UK (1984)

Mehlhorn, K.; Preparata, F. P.: Area-Time Optimal VLSI Integer Multiplier with Minimum Computation Time. In: Automata, languages and programming (ICALP-84): 11th colloquium, pp. 347 - 357. Untitled Event, Antwerp, Belgium, July 16, 1984. Springer, Berlin, Germany (1984)

Hoffmann, K.; Mehlhorn, K.; Rosenstiehl, P.; Tarjan, R. E.: Sorting Jordan Sequences in Linear Time. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1984)

Kaufmann, M.; Mehlhorn, K.: Local Routing of Two-terminal Nets is Easy. Universität des Saarlandes / Fachbereich Informatik, Saarbrücken (1984)

Becker, M.; Mehlhorn, K.: Algorithms for routing in planar graphs, (1984)

Kaufmann, M.; Mehlhorn, K.: Routing through a generalized switchbox, (1984)

Mehlhorn, K.: Channel Routing in Knock-Knee Mode: Simplified Algorithms and Proof, (1984)