MPI-INF Logo
  • Home
  • MPI-INF D1 Publications, generated: 7:06, 2 December 2023

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 10 documents:

  1. Lower Bounds for expected-case planar point location
    Theocharis Malamatos
    Computational Geometry Theory and Applications 39 (2): 91-103, 2008
  2. 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
  3. 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
  4. (Approximate) Conic Nearest Neighbors and the induced Voronoi Diagram
    Stefan Funke, Theocharis Malamatos, Domagoj Matijevic, and Nicola Wolpert
    In: 18th Canadian Conference on Computational Geometry, Kingston, Canada, 2006, 23-26
    [PDF: Download: CCCG06paper.pdf]
  5. 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
  6. 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
  7. Lower bounds for expected-case planar point location
    Theocharis Malamatos
    In: 17th Canadian Conference on Computational Geometry (CCCG'05), Windsor, Canada, 2005, 191-194
  8. 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
  9. Finding Planar Regions in a Terrain
    Stefan Funke, Theocharis Malamatos, and Rahul Ray
    In: 20th European Workshop on Computational Geometry (EWCG), Sevilla, Spain, 2004, 1-4
  10. Finding Planar Regions in a Terrain: In Practice and with a Guarantee
    Stefan Funke, Theocharis Malamatos, and Rahul Ray
    In: Proceedings of the Twentieth Annual Symposium on Computational Geometry : (SCG'04), New York, USA, 2004, 96-105