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 |