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)

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)

Altenkamp, D.; Mehlhorn, K.: Codes: Unequal Probabilities, Unequal Letter Cost. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1978)

Blum, N.; Mehlhorn, K.: On the Average Number of Rebalancing Operations in Weight-Balanced Trees. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1978)

Mehlhorn, K.: An efficient algorithm for constructing nearly optimal prefix codes. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1978)

Mehlhorn, K.: Effiziente Algorithmen: Ein Beispiel. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1978), 28 pp.

Mehlhorn, K.: Arbitrary Weight Changes in Dynamic Trees. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1978)

Mehlhorn, K.: Sorting Presorted Files. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1978)

Güttler, R.; Mehlhorn, K.; Schneider, W.: Binary Search Trees: Average and Worst Case Behavior. Fachbereich Informatik, Universiät des Saarlandes, Saarbrücken (1976)

Heydthausen, M.; Mehlhorn, K.: Top down parsing of macro grammars (preliminary report). Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1976)

Mehlhorn, K.: Dynamic Binary Search. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1976)

Mehlhorn, K.: An improved lower bound on the formula complexity of context-free recognition. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1976)

Mehlhorn, K.: Dynamic Binary Search Trees: Extended Abstracts. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1976)