Theocharis Malamatos
Theocharis Malamatos
Verified email at uop.gr - Homepage
Title
Cited by
Cited by
Year
Space-efficient approximate Voronoi diagrams
S Arya, T Malamatos, DM Mount
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002
922002
Space-time tradeoffs for approximate nearest neighbor searching
S Arya, T Malamatos, DM Mount
Journal of the ACM (JACM) 57 (1), 1-54, 2009
902009
Linear-size approximate voronoi diagrams.
S Arya, T Malamatos
SODA, 147-155, 2002
772002
A simple entropy-based algorithm for planar point location
S Arya, T Malamatos, DM Mount
ACM Transactions on Algorithms (TALG) 3 (2), 17, 2007
522007
Optimal expected-case planar point location
S Arya, T Malamatos, DM Mount, KC Wong
SIAM Journal on Computing 37 (2), 584-610, 2007
382007
Space-time tradeoffs for approximate spherical range counting
S Arya, T Malamatos, DM Mount
322006
Entropy-preserving cuttings and space-efficient planar point location
S Arya, T Malamatos, DM Mount
Symposium on Discrete Algorithms: Proceedings of the twelfth annual ACM-SIAM …, 2001
312001
The effect of corners on the complexity of approximate range searching
S Arya, T Malamatos, DM Mount
Discrete & Computational Geometry 41 (3), 398-443, 2009
262009
Nearly optimal expected-case planar point location
S Arya, T Malamatos, DM Mount
Proceedings 41st Annual Symposium on Foundations of Computer Science, 208-218, 2000
222000
On the importance of idempotence
S Arya, T Malamatos, DM Mount
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing, 2006
152006
Finding planar regions in a terrain–in practice and with a guarantee
S Funke, T Malamatos, R Ray
International Journal of Computational Geometry & Applications 15 (04), 379-401, 2005
82005
Approximate nearest neighbor queries among parallel segments
IZ Emiris, T Malamatos, E Tsigaridas
Proc. 26th European Workshop on Computational Geometry, 2010
52010
Lower bounds for expected-case planar point location
T Malamatos
Computational Geometry 39 (2), 91-103, 2008
42008
Expected-case planar point location
T Malamatos
Hong Kong University of Science and Technology, 2002
22002
Conic nearest neighbor queries and approximate Voronoi diagrams
S Funke, T Malamatos, D Matijevic, N Wolpert
Computational Geometry 48 (2), 76-86, 2015
2015
(Approximate) Conic Nearest Neighbors and the induced Voronoi Diagram
S Funke, T Malamatos, D Matijevic, N Wolpert, D Rappaport
Untitled Event, 23-26, 2006
2006
The system can't perform the operation now. Try again later.
Articles 1–16