dblp.uni-trier.dewww.uni-trier.de

Theocharis Malamatos

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
15EETheocharis Malamatos: Lower bounds for expected-case planar point location. Comput. Geom. 39(2): 91-103 (2008)
2007
14EESunil Arya, Theocharis Malamatos, David M. Mount: A simple entropy-based algorithm for planar point location. ACM Transactions on Algorithms 3(2): (2007)
13EESunil Arya, Theocharis Malamatos, David M. Mount, Ka Chun Wong: Optimal Expected-Case Planar Point Location. SIAM J. Comput. 37(2): 584-610 (2007)
2006
12EEStefan Funke, Theocharis Malamatos, Domagoj Matijevic, Nicola Wolpert: (Approximate) Conic Nearest Neighbors and the induced Voronoi Diagram. CCCG 2006
11EESunil Arya, Theocharis Malamatos, David M. Mount: On the importance of idempotence. STOC 2006: 564-573
10EESunil 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
9EETheocharis Malamatos: Lower bounds for expected-case planar point location. CCCG 2005: 191-194
8EESunil Arya, Theocharis Malamatos, David M. Mount: Space-time tradeoffs for approximate spherical range counting. SODA 2005: 535-544
7EEStefan 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
6EEStefan 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
5EESunil Arya, Theocharis Malamatos: Linear-size approximate voronoi diagrams. SODA 2002: 147-155
4EESunil Arya, Theocharis Malamatos, David M. Mount: Space-efficient approximate Voronoi diagrams. STOC 2002: 721-730
2001
3EESunil Arya, Theocharis Malamatos, David M. Mount: Entropy-preserving cuttings and space-efficient planar point location. SODA 2001: 256-261
2EESunil 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

Coauthor Index

1Sunil Arya [1] [2] [3] [4] [5] [8] [10] [11] [13] [14]
2Stefan Funke [6] [7] [12]
3Domagoj Matijevic [12]
4David M. Mount [1] [2] [3] [4] [8] [10] [11] [13] [14]
5Rahul Ray [6] [7]
6Nicola Wolpert (Nicola Geismann) [12]
7Ka Chun Wong [13]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)