Theocharis Malamatos

Publication Activity (10 Years)

Years Active: 2000-2015
Publications (10 Years): 1

Top Topics

High Dimensional Spaces

Similarity Queries

Top Venues

Publications

Stefan Funke, Theocharis Malamatos, Domagoj Matijevic, Nicola Wolpert
Conic nearest neighbor queries and approximate Voronoi diagrams. Comput. Geom. 48 (2) (2015)
Sunil Arya, Theocharis Malamatos, David M. Mount
Space-time tradeoffs for approximate nearest neighbor searching. J. ACM 57 (1) (2009)
Sunil Arya, Theocharis Malamatos, David M. Mount
The Effect of Corners on the Complexity of Approximate Range Searching. Discret. Comput. Geom. 41 (3) (2009)
Theocharis Malamatos
Lower bounds for expected-case planar point location. Comput. Geom. 39 (2) (2008)
Sunil Arya, Theocharis Malamatos, David M. Mount, Ka Chun Wong
Optimal Expected-Case Planar Point Location. SIAM J. Comput. 37 (2) (2007)
Sunil Arya, Theocharis Malamatos, David M. Mount
A simple entropy-based algorithm for planar point location. ACM Trans. Algorithms 3 (2) (2007)
Stefan Funke, Theocharis Malamatos, Domagoj Matijevic, Nicola Wolpert
(Approximate) Conic Nearest Neighbors and the induced Voronoi Diagram. CCCG (2006)
Sunil Arya, Theocharis Malamatos, David M. Mount
The effect of corners on the complexity of approximate range searching. SCG (2006)
Sunil Arya, Theocharis Malamatos, David M. Mount
On the importance of idempotence. STOC (2006)
Theocharis Malamatos
Lower bounds for expected-case planar point location. CCCG (2005)
Sunil Arya, Theocharis Malamatos, David M. Mount
Space-time tradeoffs for approximate spherical range counting. SODA (2005)
Stefan Funke, Theocharis Malamatos, Rahul Ray
Finding Planar Regions in a Terrain - in Practice and with a Guarantee. Int. J. Comput. Geom. Appl. 15 (4) (2005)
Stefan Funke, Theocharis Malamatos, Rahul Ray
Finding planar regions in a terrain: in practice and with a guarantree. SCG (2004)
Sunil Arya, Theocharis Malamatos
Linear-size approximate voronoi diagrams. SODA (2002)
Sunil Arya, Theocharis Malamatos, David M. Mount
Space-efficient approximate Voronoi diagrams. STOC (2002)
Sunil Arya, Theocharis Malamatos, David M. Mount
Entropy-preserving cuttings and space-efficient planar point location. SODA (2001)
Sunil Arya, Theocharis Malamatos, David M. Mount
A simple entropy-based algorithm for planar point location. SODA (2001)
Sunil Arya, Theocharis Malamatos, David M. Mount
Nearly Optimal Expected-Case Planar Point Location. FOCS (2000)