MPI-INF D1 Publications

Search the publication database

Your search returned the following 3 documents:

  1. Translating a Planar Object to Maximize Point Containment
    Pankaj Agarwal, Torben Hagerup, Rahul Ray, Micha Sharir, Michiel Smid, and Emo Welzl
    In: Algorithms - ESA 2002 : 10th Annual European Symposium, Rome, Italy, 2002, 42-53
  2. Tail Estimates for the Space Complexity of Randomised Incremental Algorithms
    Kurt Mehlhorn, Micha Sharir, and Emo Welzl
    In: Discrete algorithms (SODA-92) : 3rd annual ACM-SIAM symposium, Orlando, FL, USA, 1992, 89-93
  3. Tail Estimates for the Efficiency of Randomized Incremental Algorithms for Line Segment Intersection
    Kurt Mehlhorn, Micha Sharir, and Emo Welzl
    Computational Geometry: Theory and Applications 3 (4): 235-246, 1993