Wissenschaftliche Publikationen

Alt, H.; Mehlhorn, K.: Searching Semisorted Tables. SIAM Journal on Computing 14 (4), S. 840 - 848 (1985)

Hertel, S.; Mehlhorn, K.: Fast Triangulation of the Plane with Respect to Simple Polygons. Information and Control 64 (1-3), S. 52 - 76 (1985)

Mannila, H.; Mehlhorn, K.: A Fast Algorithm for Renaming a Set of Clauses as a Horn Set. Information Processing Letters 21 (5), S. 269 - 272 (1985)

Mehlhorn, K. (Hg.): STACS 85 (Lecture Notes in Computer Science, 182). STACS 1985, Saarbrücken, 03. Januar 1985 - 05. Januar 1985. Springer, Berlin (1985), 374 S.

Fries, O.; Mehlhorn, K.; Näher, S.: Dynamization of geometric data structures. In: Computational geometry (SCG-85): 1st symposium, S. 168 - 176. Untitled Event, Baltimore, MD, USA, 05. Juni 1985. ACM, New York, USA (1985)

Hoffmann, K.; Mehlhorn, K.; Rosenstiehl, P.; Tarjan, R. E.: Sorting Jordan sequences in linear time. In: Computational geometry (SCG-85): 1st symposium, S. 196 - 203. Untitled Event, Baltimore, MD, USA, 05. Juni 1985. ACM, New York, USA (1985)

Mehlhorn, K.; Simon, K.: Intersecting Two Polyhedra One of which is Convex. In: Fundamentals of Computation Theory, S. 534 - 542 (Hg. Budach, L.). International Conference on Fundamentals of Computation Theory, Cottbus, GDR, 09. September 1985 - 13. September 1985. Springer, Berlin, Germany (1985)

Mehlhorn, K.; Tsakalidis, A. K.: Dynamic Interpolation Search. In: Automata, languages and programming (ICALP-85): 12th international colloquium, S. 424 - 434. Untitled Event, Nafplion, Greece, 15. Juli 1985. Springer, Berlin, Germany (1985)

Mehlhorn, K.; Tsakalidis, A. K.: Routing Through a Generalized Switchbox. In: Automata, languages and programming (ICALP-85): 12th international colloquium, S. 328 - 337. Untitled Event, Nafplion, Greece, 15. Juli 1985. Springer, Berlin, Germany (1985)

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)

Mehlhorn, K.; Preparata, F. P.: Area-time optimal division for T=omega((logn)1+epsilon), (1985)

Mehlhorn, K.; Schmidt, B. H.: On BF-perfect graphs, (1985)