Scientific Publications

Journal Article (3)

1.
Journal Article
Alt, H.; Mehlhorn, K.: Searching Semisorted Tables. SIAM Journal on Computing 14 (4), pp. 840 - 848 (1985)
2.
Journal Article
Hertel, S.; Mehlhorn, K.: Fast Triangulation of the Plane with Respect to Simple Polygons. Information and Control 64 (1-3), pp. 52 - 76 (1985)
3.
Journal Article
Mannila, H.; Mehlhorn, K.: A Fast Algorithm for Renaming a Set of Clauses as a Horn Set. Information Processing Letters 21 (5), pp. 269 - 272 (1985)

Proceedings (1)

4.
Proceedings
Mehlhorn, K. (Ed.): STACS 85 (Lecture Notes in Computer Science, 182). STACS 1985, Saarbrücken, January 03, 1985 - January 05, 1985. Springer, Berlin (1985), 374 pp.

Conference Paper (5)

5.
Conference Paper
Fries, O.; Mehlhorn, K.; Näher, S.: Dynamization of geometric data structures. In: Computational geometry (SCG-85): 1st symposium, pp. 168 - 176. Untitled Event, Baltimore, MD, USA, June 05, 1985. ACM, New York, USA (1985)
6.
Conference Paper
Hoffmann, K.; Mehlhorn, K.; Rosenstiehl, P.; Tarjan, R. E.: Sorting Jordan sequences in linear time. In: Computational geometry (SCG-85): 1st symposium, pp. 196 - 203. Untitled Event, Baltimore, MD, USA, June 05, 1985. ACM, New York, USA (1985)
7.
Conference Paper
Mehlhorn, K.; Simon, K.: Intersecting Two Polyhedra One of which is Convex. In: Fundamentals of Computation Theory, pp. 534 - 542 (Ed. Budach, L.). International Conference on Fundamentals of Computation Theory, Cottbus, GDR, September 09, 1985 - September 13, 1985. Springer, Berlin, Germany (1985)
8.
Conference Paper
Mehlhorn, K.; Tsakalidis, A. K.: Dynamic Interpolation Search. In: Automata, languages and programming (ICALP-85): 12th international colloquium, pp. 424 - 434. Untitled Event, Nafplion, Greece, July 15, 1985. Springer, Berlin, Germany (1985)
9.
Conference Paper
Mehlhorn, K.; Tsakalidis, A. K.: Routing Through a Generalized Switchbox. In: Automata, languages and programming (ICALP-85): 12th international colloquium, pp. 328 - 337. Untitled Event, Nafplion, Greece, July 15, 1985. Springer, Berlin, Germany (1985)

Report (2)

10.
Report
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)
11.
Report
Fries, O.; Mehlhorn, K.; Näher, S.: Dynamization of geometric data structures. SFB Sonderforschungsbereich 124, Universität des Saarlandes, Saarbrücken (1985)

Other (2)

12.
Other
Mehlhorn, K.; Preparata, F. P.: Area-time optimal division for T=omega((logn)1+epsilon), (1985)
13.
Other
Mehlhorn, K.; Schmidt, B. H.: On BF-perfect graphs, (1985)
Go to Editor View