Scientific Publications

Furer, M.; Mehlhorn, K.: AT^2-Optimal Galois Field Multiplier for VLSI. IEEE Transactions on Computers 38 (9), pp. 1333 - 1336 (1989)

Hagerup, T.; Chrobak, M.; Diks, K.: Optimal Parallel 5-Colouring of Planar Graphs. SIAM Journal on Computing 18 (2), pp. 288 - 300 (1989)

Hagerup, T.; Rüb, C.: Optimal merging and sorting on the EREW PRAM. Information Processing Letters 33 (4), pp. 181 - 185 (1989)

Seidel, H.-P.: A New Multiaffine Approach to B-splines. Computer Aided Geometric Design 6 (1), pp. 23 - 32 (1989)

Loeckx, J.; Mehlhorn, K.; Wilhelm, R.: Foundations of Programming Languages. Wiley, New York, USA (1989), 426 pp.

Mehlhorn, K. (Ed.): Proceedings of the Fifth Annual Symposium on Computational Geometry 1989 (SCG '89). SCG 1989, Saarbrücken, June 05, 1989 - June 07, 1989. ACM, Saarbruchen, FRG (1989), 401 pp.

Mehlhorn, K.; Näher, S.: LEDA: A library of efficient data types and algorithms. In: Mathematical foundations of computer science (MFCS-89): 14th international symposium, pp. 88 - 106. Untitled Event, Porabka-Kozubnik, Poland, August 28, 1989. Springer, Berlin, Germany (1989)

Mehlhorn, K.; Näher, S.: A library of efficient data types and algorithms. In: Mathematical foundations of computer science (MFCS-89): 14th international symposium, pp. 88 - 106. Untitled Event, Porabka-Kozubnik, Poland, August 28, 1989. Springer, Berlin, Germany (1989)

Mehlhorn, K.; Näher, S.; Rauch, M.: On the Complexity of a Game Related to the Dictionary Problem. In: 30th Annual Symposium on Foundations of Computer Science (FOCS 1989), pp. 546 - 548. Untitled Event, Research Triangle Park, NC, USA, October 30, 1989. IEEE, Los Alamitos, USA (1989)

Mehlhorn, K.; Paul, W. J.: Two Versus One Index Register and Modifiable Versus Non-modifiable Programs. In: Automata, languages and programming (ICALP-89): 16th international colloquium, pp. 603 - 609. Untitled Event, Stresa, Italy, July 11, 1989. Springer, Berlin, Germany (1989)

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)