Scientific Publications

Deussen, P.; Mehlhorn, K.: Van Wijngaarden Grammars and Space Complexity Class EXSPACE. Acta Informatica 8, pp. 193 - 199 (1977)

Mehlhorn, K.: A best possible bound for the weighted path length of binary search trees. SIAM Journal on Computing 6, pp. 235 - 239 (1977)

Mehlhorn, K.: Effiziente Algorithmen. Teubner, Stuttgart, Germany (1977), 233 pp.

Mehlhorn, K.: Dynamic Binary Search. In: Automata, Languages and Programming: Fourth Colloquium (ICALP-77), pp. 323 - 336. Untitled Event, Turku, Finland, July 18, 1977. Springer, Berlin, Germany (1977)