Wissenschaftliche Publikationen

Alt, H.; Hagerup, T.; Mehlhorn, K.; Preparata, F. P.: Deterministic Simulation of Idealized Parallel Computers on More Realistic Ones. SIAM Journal on Computing 16 (5), S. 808 - 835 (1987)

Fries, O.; Mehlhorn, K.; Näher, S.; Tsakalidis, A.: A log log n Data Structure for Three-sided Range Queries. Information Processing Letters 25 (4), S. 269 - 273 (1987)

Hagerup, T.: Towards Optimal Parallel Bucket Sorting. Information and Computation 75 (1), S. 39 - 51 (1987)

Mehlhorn, K.; Preparata, F. P.: Area-Time Optimal Division for T=Omega((log n)^1+epsilon). Information and Computation 72 (3), S. 270 - 282 (1987)

Albrecht, A.; Jung, H.; Mehlhorn, K. (Hg.): Parallel Algorithms and Architectures (Lecture Notes in Computer Science, 269). International Workshop on Parallel Algorithms and Architectures, Suhl, FRG, 27. Mai 1987 - 30. Mai 1987. Springer, Berlin (1987), 205 S.

Mehlhorn, K. (Hg.): Workshop über Komplexitätstheorie, Effiziente Algorithmen und Datenstrukturen (Interner Bericht / Fachbereich Informatik, 87,4). Workshop über Komplexitätstheorie, Effiziente Algorithmen und Datenstrukturen, Frankfurt, Main, Germany, 03. Februar 1987. Johann Wolfgang Goethe-Universität, Frankfurt/Main (1987), 10 S.

Alt, H.; Hagerup, T.; Mehlhorn, K.; Preparata, F. P.: Deterministic Simulation of Idealized Parallel Computers on more Realistic Ones. In: Parallel Algorithms and Architectures, S. 11 - 15. International Workshop on Parallel Algorithms and Architectures, Suhl, FRG, 25. Mai 1987. Springer, Berlin (1987)

Alt, H.; Mehlhorn, K.; Wagener, H.; Welzl, E.: Convergence, Similarity and Symmetries of Geometric Objects. In: Computational geometry (SCG-87): 3rd symposium, S. 308 - 315. Untitled Event, Waterloo, Canada, 08. Juni 1987. ACM, New York, USA (1987)

Kaufmann, M.; Mehlhorn, K.: On Local Routing of Two-Terminal Nets. In: STACS 87, S. 40 - 52 (Hg. Brandenburg, F. J.; Vidal-Naquet, G.; Wirsing, M.). 4th Annual Symposium on Theoretical Aspects of Computer Science, Passau, FRG, 19. Februar 1987 - 21. Februar 1987. Springer, Berlin, Germany (1987)

Mehlhorn, K.; Näher, S.; Alt, H.: A Lower Bound for the Complexity of the Union-Split-Find Problem. In: Automata, Languages and Programming (ICALP-87): 14th International Colloquium, S. 479 - 488. Untitled Event, Karlsruhe, Federal Republic of Germany, 13. Juli 1987. Springer, Berlin, Germany (1987)

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)

Mehlhorn, K.; Näher, S.: A Faster Compaction Algorithm with Automatic Jog Insertion. Fachbereich 10, Informatik, Universität des Saarlandes, Saarbrücken (1987)

Mehlhorn, K.: A Faster Approximation Algorithm for the Steiner Problem in Graphs, (1987)