MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 7 documents:

  1. Curve Reconstruction from Noisy Samples
    Siu-Wing Cheng, Stefan Funke, Mordecai J. Golin, Piyush Kumar, Sheung-Hung Poon, and Edgar A. Ramos
    In: Proceedings of the 19th Annual Symposium on Computational Geometry (SCG-03), San Diego, USA, June, 08 - 10, 2003, 420-429
  2. Optimal prefix-free codes for unequal letter costs: Dynamic programming with the Monge property
    Phillip Gnassi Bradford, Mordecai J. Golin, and Lawrence L. Larmore
    Journal of Algorithms 42 (2): 277-303, 2002
  3. On the Expected Depth of Random Circuits
    Sunil Arya, Mordecai J. Golin, and Kurt Mehlhorn
    Combinatorics, Probability and Computing 8 (209-228): 209-228, 1999
  4. Optimal Prefix-Free Codes for Unequal Letter Costs: Dynamic Programming with the Monge Property
    Phillip Gnassi Bradford, Mordecai J. Golin, Lawrence L. Larmore, and Wojciech Rytter
    In: Proceedings of the 6th Annual European Symposium on Algorithms (ESA-98), Venice, Italy, August 24-26, 1998, 43-54
  5. Randomized Data Structures for the Dynamic Closest-Pair Problem
    Mordecai J. Golin, Rajeev Raman, Christian Schwarz, and Michiel Smid
    SIAM Journal on Computing 27 (4): 1036-1072, 1998
  6. Simple randomized algorithms for closest pair problems
    Mordecai J. Golin, Rajeev Raman, Christian Schwarz, and Michiel Smid
    Nordic Journal of Computing 2: 3-27, 1995
  7. Queries on Voronoi Diagrams of Moving Points
    Olivier Devillers, Mordecai J. Golin, Klara Kedem, and Stefan Schirra
    Computational Geometry. Theory and Applications 5 (6): 315-327, 1996