Schwarz, C.; Smid, M.: An optimal algorithm for the on-line closest-pair problem. Max-Planck-Institut für Informatik, Saarbrücken (1991), 11 pp.

Schwarz, C.; Smid, M.: An O(n log n log log n) algorithm for the on-line closes pair problem. Max-Planck-Institut für Informatik, Saarbrücken (1991), 21 pp.

Smid, M.: Maintaining the minimal distance of a point set in polylogarithmic time (revised version). Max-Planck-Institut für Informatik, Saarbrücken (1991), 17 pp.

Smid, M.: Range trees with slack parameter. Max-Planck-Institut für Informatik, Saarbrücken (1991), 11 pp.

Smid, M.: Dynamic rectangular point location, with an application to the closest pair problem. Max-Planck-Institut für Informatik, Saarbrücken (1991), 28 pp.

Sýkora, O.; Vrto, I.: Edge separators for graphs of bounded genus with applications. Max-Planck-Institut für Informatik, Saarbrücken (1991), 10 pp.

Sýkora, O.; Vrto, I.: On crossing numbers of hypercubes and cube connected cycles. Max-Planck-Institut für Informatik, Saarbrücken (1991), 6 pp.

Weidenbach, C.: A sorted logic using dynamic sorts. Max-Planck-Institut für Informatik, Saarbrücken (1991), 71 pp.

Mehlhorn, K.; Näher, S.; Uhrig, C.: Hidden line elimination for isooriented rectangles. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1990)

Kaufmann, M.; Mehlhorn, K.: Routing Problems in Grid Graphs (Report, 89). Institut für Ökonometrie und Operations Research, Bonn (1989)

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)