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)

Mehlhorn, K.: Lower bounds on the efficiency of transforming static data structures into dynamic structures. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1980)

Lengauer, T.: Upper and Lower Bounds on Time-space Tradeoffs in a Pebble Game. Department of Computer Science, School of Humanities and Science, Stanford University, USA, Stanford (1979), VII, 63 pp.

Mehlhorn, K.; Tsagarakis, M.: On the Isomorphism of two Algorithms: Hu/Tucker and Garsia/Wachs. Fachbereich 10 - Angewandte Mathematik und Informatik, Universität des Saarlandes, Saarbrücken (1979)

Alt, H.; Mehlhorn, K.: Complexity Arguments in Algebraic Language Theory. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1978)