Theocharis Malamatos

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