MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 13 documents:

  1. A simple entropy-based algorithm for planar point location
    Sunil Arya, Theocharis Malamatos, and David M. Mount
    ACM Transactions on Algorithms 3 (2): 17 p., 2007
  2. Optimal expected-case planar point location
    Sunil Arya, Theocharis Malamatos, David M. Mount, and Ka Chun Wong
    SIAM Journal on Computing 37 (2): 584-610, 2007
  3. On the Importance of Idempotence
    Sunil Arya, Theocharis Malamatos, and David M. Mount
    In: Proceedings of the 38th Annual ACM Symposium on Theory of Computing, STOC'06, Seattle, Washington, USA, 2006, 564-573
  4. The Effect of Corners on the Complexity of Approximate Range Searching
    Sunil Arya, Theocharis Malamatos, and David M. Mount
    In: Proceedings of the 22nd Annual Symposium on Computational Geometry, SCG'06, Sedona, Arizona, USA, 2006, 11-20
  5. Space-Time Tradeoffs for Approximate Spherical Range Counting
    Sunil Arya, Theocharis Malamatos, and David M. Mount
    In: Proceedings of the sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-05), Vancouver, Canada, 2005, 535-544
  6. Approximate range searching
    Sunil Arya and David M. Mount
    Computational Geometry 17 (3/4): 135-152, 2000
  7. Hardness of Set Cover with Intersection 1
    V. S. Anil Kumar, Sunil Arya, and Hariharan Ramesh
    In: Automata, Languages and Programming, Proceedings of the 27th International Colloquium (ICALP-00), Geneva, Switzerland, July 9-15, 2000, 2000, 624-635
  8. 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
  9. Efficient construction of a bounded degree spanner with low weight
    Sunil Arya and Michiel Smid
    Algorithmica 17 (1): 33-54, 1997
  10. Accounting for boundary effects in nearest neighbor searching
    Sunil Arya, David M. Mount, and Oruttom Narayan
    Discrete & Computational Geometry 16 (2): 155-176, 1996
  11. Accounting for boundary effects in nearest neighbor searching
    Sunil Arya, David M. Mount, and Oruttom Narayan
    In: 11th Annual ACM Symposium on Computational Geometry (SCG95), Vancouver, British Columbia, Canada, June, 5th - 7th, 1995, 336-344
  12. Approximate range searching
    Sunil Arya and David M. Mount
    In: 11th Annual ACM Symposium on Computational Geometry (SCG95), Vancouver, British Columbia, USA, June, 5th - 7th, 1995, 172-181
  13. Euclidean spanners: short, thin, and lanky
    Sunil Arya, Gautam Das, David M. Mount, Jeffrey S. Salowe, and Michiel Smid
    In: 27th Annual ACM Symposium on Theory of Computing (STOC95), Las Vegas, Nevada, USA, May, 29th - June, 1st, 1995, 489-498