Kurt Mehlhorn - Selected Publications

Selected Publications

  • Mehlhorn, Kurt; Schmidt, Erik M. (1982), "Las Vegas is better than determinism in VLSI and distributed computing", Proc. 14th ACM Symp. Theory of Computing (STOC), pp. 330–337, doi:10.1145/800070.802208.
  • Mehlhorn, Kurt; Vishkin, Uzi (1984), "Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories", Acta Informatica 21 (4): 339–374, doi:10.1007/BF00264615.
  • Alt, Helmut; Mehlhorn, Kurt; Wagener, Hubert; Welzl, Emo (1988), "Congruence, similarity, and symmetries of geometric objects", Discrete and Computational Geometry 3 (1): 237–256, doi:10.1007/BF02187910.
  • Ahuja, Ravindra K.; Mehlhorn, Kurt; Orlin, James B.; Tarjan, Robert E. (1990), "Faster algorithms for the shortest path problem", Journal of the Association for Computing Machinery 37 (2): 213–223, doi:10.1145/77600.77615.
  • Dietzfelbinger, Martin; Karlin, Anna; Mehlhorn, Kurt; Meyer auf der Heide, Friedhelm; Rohnert, Hans; Tarjan, Robert E. (1994), "Dynamic perfect hashing: upper and lower bounds", SIAM Journal on Computing 23 (4): 738–761, doi:10.1137/S0097539791194094.

Read more about this topic:  Kurt Mehlhorn

Famous quotes containing the words selected and/or publications:

    She was so overcome by the splendor of his achievement that she took him into the closet and selected a choice apple and delivered it to him, along with an improving lecture upon the added value and flavor a treat took to itself when it came without sin through virtuous effort. And while she closed with a Scriptural flourish, he “hooked” a doughnut.
    Mark Twain [Samuel Langhorne Clemens] (1835–1910)

    Dr. Calder [a Unitarian minister] said of Dr. [Samuel] Johnson on the publications of Boswell and Mrs. Piozzi, that he was like Actaeon, torn to pieces by his own pack.
    Horace Walpole (1717–1797)