| 2008 |
| 15 | EE | Theocharis Malamatos:
Lower bounds for expected-case planar point location.
Comput. Geom. 39(2): 91-103 (2008) |
| 2007 |
| 14 | EE | Sunil Arya,
Theocharis Malamatos,
David M. Mount:
A simple entropy-based algorithm for planar point location.
ACM Transactions on Algorithms 3(2): (2007) |
| 13 | EE | Sunil Arya,
Theocharis Malamatos,
David M. Mount,
Ka Chun Wong:
Optimal Expected-Case Planar Point Location.
SIAM J. Comput. 37(2): 584-610 (2007) |
| 2006 |
| 12 | EE | Stefan Funke,
Theocharis Malamatos,
Domagoj Matijevic,
Nicola Wolpert:
(Approximate) Conic Nearest Neighbors and the induced Voronoi Diagram.
CCCG 2006 |
| 11 | EE | Sunil Arya,
Theocharis Malamatos,
David M. Mount:
On the importance of idempotence.
STOC 2006: 564-573 |
| 10 | EE | Sunil Arya,
Theocharis Malamatos,
David M. Mount:
The effect of corners on the complexity of approximate range searching.
Symposium on Computational Geometry 2006: 11-20 |
| 2005 |
| 9 | EE | Theocharis Malamatos:
Lower bounds for expected-case planar point location.
CCCG 2005: 191-194 |
| 8 | EE | Sunil Arya,
Theocharis Malamatos,
David M. Mount:
Space-time tradeoffs for approximate spherical range counting.
SODA 2005: 535-544 |
| 7 | EE | Stefan Funke,
Theocharis Malamatos,
Rahul Ray:
Finding Planar Regions in a Terrain - in Practice and with a Guarantee.
Int. J. Comput. Geometry Appl. 15(4): 379-402 (2005) |
| 2004 |
| 6 | EE | Stefan Funke,
Theocharis Malamatos,
Rahul Ray:
Finding planar regions in a terrain: in practice and with a guarantree.
Symposium on Computational Geometry 2004: 96-105 |
| 2002 |
| 5 | EE | Sunil Arya,
Theocharis Malamatos:
Linear-size approximate voronoi diagrams.
SODA 2002: 147-155 |
| 4 | EE | Sunil Arya,
Theocharis Malamatos,
David M. Mount:
Space-efficient approximate Voronoi diagrams.
STOC 2002: 721-730 |
| 2001 |
| 3 | EE | Sunil Arya,
Theocharis Malamatos,
David M. Mount:
Entropy-preserving cuttings and space-efficient planar point location.
SODA 2001: 256-261 |
| 2 | EE | Sunil Arya,
Theocharis Malamatos,
David M. Mount:
A simple entropy-based algorithm for planar point location.
SODA 2001: 262-268 |
| 2000 |
| 1 | | Sunil Arya,
Theocharis Malamatos,
David M. Mount:
Nearly Optimal Expected-Case Planar Point Location.
FOCS 2000: 208-218 |