Wissenschaftliche Publikationen

Alt, H.; Mehlhorn, K.; Wagener, H.; Welzl, E.: Congruence, Similarity, and Symmetries of Geometric Objects. Discrete and Computational Geometry 3, S. 237 - 256 (1988)

Jung, H.; Mehlhorn, K.: Parallel Algorithms for Computing Maximal Independent Sets in Trees and for Updating Minimum Spanning Trees. Information Processing Letters 27 (5), S. 227 - 236 (1988)

Mehlhorn, K.: A Faster Approximation Algorithm for the Steiner Problem in Graphs. Information Processing Letters 27 (3), S. 125 - 128 (1988)

Mehlhorn, K.; Näher, S.; Alt, H.: A Lower Bound on the Complexity of the Union-Split-Find Problem. SIAM Journal on Computing 17 (6), S. 1093 - 1102 (1988)

Seidel, H.-P.: Knot Insertion from a Blossoming Point of View. Computer Aided Geometric Design 5 (1), S. 81 - 86 (1988)

Mehlhorn, K.: Datenstrukturen und effiziente Algorithmen, Band 1: Sortieren und Suchen. Teubner, Stuttgart, Germany (1988), 317 S.

Makedon, F.; Mehlhorn, K.; Papatheodorou, T. S.; Spirakis, P. G. (Hg.): VLSI Algorithms and Architectures (Lecture Notes in Compter Science, 319). AWOC 1988, Loutraki, Greece, 08. Juni 1988 - 01. Juli 1988. Springer, Berlin, Germany (1988), 328 S.

Dietzfelbinger, M.; Karlin, A.; Mehlhorn, K.; Meyer auf der Heide, F.; Rohnert, H.; Tarjan, R. E.: Dynamic Perfect Hashing: Upper and Lower Bounds. In: 29th Annual Symposium on Foundations of Computer Science (FOCS 1988), S. 524 - 531. Untitled Event, White Plains, New York, USA, 24. Oktober 1988. IEEE, Washington, USA (1988)

Dietzfelbinger, M.; Mehlhorn, K.; Meyer auf der Heide, F.; Rohnert, H.: Upper and Lower Bounds for the Dictionary Problem. In: Algorithm theory (SWAT-88): 1st Scandinavian workshop, S. 214 - 215. Untitled Event, Halmstad, Sweden, 05. Juli 1988. Springer, Berlin, Germany (1988)

Gao, S.; Jerrum, M.; Kaufmann, M.; Mehlhorn, K.; Rülling, W.: On Continuous Homotopic One Layer Routing. In: Computational geometry (SCG-88): 4th symposium, S. 392 - 402. Untitled Event, Urbana-Champaign, IL, USA, 06. Juni 1988. ACM, New York, USA (1988)

Gao, S.; Kaufmann, M.; Mehlhorn, K.; Rülling, W.; Storb, C.; Jerrum, M.: On Continuous Homotopic One Layer Routing (Extended Abstract). In: Computational geometry and its applications (CG-88): international workshop, S. 55 - 70. Untitled Event, Würzburg, FRG, 24. März 1988. Springer, Berlin, Germany (1988)

Mehlhorn, K.: SFB 124: VLSI-Entwurfsmethoden und Parallelität. In: GI - 18. Jahrestagung II, Vernetzte and komplexe Informatik-Systems, S. 3 - 29. Untitled Event, Hamburg, Germany, 17. Oktober 1988. Springer, Berlin, Germany (1988)

Mehlhorn, K.; Rülling, W.: Compaction on the Torus. In: {VLSI} algorithms and architectures: 3rd {A}egean Workshop on Computing, AWOC 88, S. 212 - 225. Untitled Event, Corfu, Greece, 28. Juni 1988. Springer, Berlin, Germany (1988)

Mehlhorn, K.; Yap, C.-K.: Constructive Hopf's Theorem: Or How to Untangle Closed Planar Curves. In: Automata, languages and programming (ICALP-88): 15th international colloquium, S. 410 - 423. Untitled Event, Tampere, Finland, 11. Juli 1988. Springer, Berlin, Germany (1988)

Seidel, H.-P.: Automatic Detection of Closed Parametric Surfaces without Interior. In: Proceedings of the 9th European Computer Graphics Conference and Exhibition, S. 93 - 103 (Hg. Duce, D. A.; Jancène, P.). 9th European Computer Graphics Conference and Exhibition, Nice, France, 12. September 1988 - 16. September 1988. North-Holland / Eurographics Association (1988)

Ohlbach, H. J.: A Resolution Calculus for Modal Logics. Dissertation, Universität Kaiserslautern, Kaiserslautern (1988)

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 S.

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)