Kaufmann, M.; Mehlhorn, K.: Routing Problems in Grid Graphs (SFB Report, 89/05). Teubner, Bonn, Germany (1989)

Klein, R.; Mehlhorn, K.; Meiser, S.: On the Construction of Abstract Voronoi Diagrams, II. Universtität des Saarlandes / Fachbereich Informatik, Saarbrücken (1989)

Mehlhorn, K.; Meiser, S.; Ó'Dúnlaing, C.: On the construction of abstract Voronoi diagrams. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1989)

Mehlhorn, K.; Tsakalidis, A. K.: Data structures. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1989)

Ahuja, R. K.; Mehlhorn, K.; Orlin, J. B.; Tarjan, R. E.: Faster Algorithms for the Shortest Path Problem. MIT Operations Research Center, Cambridge (1988), 34 pp.

Ahuja, R. K.; Mehlhorn, K.; Orlin, J. B.; Tarjan, R. E.: Faster Algorithms for the Shortest Path Problem. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1988)

Kaufmann, M.; Mehlhorn, K.: A Linear-Time Algorithm for the Homotopic Routing Problem in Grid Graphs. SFB Sonderforschungsbereich 124, Universität des Saarlandes, Saarbrücken (1988)

Mehlhorn, K.; Rülling, W.: Compaction on the Torus. Facgbereich 10, Informatik, Universität des Saarlandes, Saarbrücken (1988)

Alt, H.; Mehlhorn, K.; Wagener, H.; Welzl, E.: Congruence, Similarity and Symmetries of Geometric Objects. Universität des Saarlandes / Fachbereich Informatik, Saarbrücken (1987)

Jung, H.; Mehlhorn, K.: Parallel algorithms for computing maximal independent sets in trees and for updating minimum spanning trees. SFB Sonderforschungsbereich 124, Universität des Saarlandes, Saarbrücken (1987)

Mehlhorn, K.; Näher, S.: A Faster Compaction Algorithm with Automatic Jog Insertion. Fachbereich 10, Informatik, Universität des Saarlandes, Saarbrücken (1987)

Kaufmann, M.; Mehlhorn, K.: On Local Routing of Two-Terminal Nets. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1986)

Mehlhorn, K.; Näher, S.: Dynamic fractional cascading. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1986)

Alt, H.; Hagerup, T.; Mehlhorn, K.; Preparata, F. P.: Deterministic simulation of idealized parallel computers on more realistic ones. Sonderforschungsbereich 124, Universität des Saarlandes, Saarbrücken (1985)

Fries, O.; Mehlhorn, K.; Näher, S.: Dynamization of geometric data structures. SFB Sonderforschungsbereich 124, Universität des Saarlandes, Saarbrücken (1985)

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)

Lengauer, T.; Mehlhorn, K.: The HILL System: A Design Environment for the Hierarchical Specification, Compaction, and Simulation of Integrated Circuit Layouts (Sonderforschungsbereich 124, VLSI Entwurfsmethoden und Parallelitaet, 02/1983). Universität des Saarlandes / Fachbereich 10, Saarbrücken (1983), 11 pp.

Mehlhorn, K.: AT²-optimal VLSI for Integer Division and Integer Square Rooting. Universität des Saarlandes, Saarbrücken (1983)

Mehlhorn, K.; Lengauer, T.: VLSI Complexity, Efficient VLSI Algorithms and the HILL Design System. Fachbereich 10 - Angewandte Mathematik und Informatik, Universität des Saarlandes, Saarbrücken (1983)