Theocharis Malamatos

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Finding planar regions in a terrain -- in practice and with a guarantee Proceedings of the twentieth annual symposium on Computational geometry	2017-09-29	Paper
A simple entropy-based algorithm for planar point location ACM Transactions on Algorithms	2015-09-02	Paper
Conic nearest neighbor queries and approximate Voronoi diagrams Computational Geometry	2015-03-06	Paper
On the importance of idempotence Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing	2014-11-25	Paper
Space-time tradeoffs for approximate spherical range counting	2014-10-13	Paper
Space-efficient approximate Voronoi diagrams Proceedings of the thiry-fourth annual ACM symposium on Theory of computing	2010-08-05	Paper
Space-time tradeoffs for approximate nearest neighbor searching Journal of the ACM	2010-07-14	Paper
The effect of corners on the complexity of approximate range searching Discrete & Computational Geometry	2009-04-27	Paper
scientific article; zbMATH DE number 5506186 (Why is no real title available?)	2009-02-10	Paper
Optimal Expected-Case Planar Point Location SIAM Journal on Computing	2008-04-22	Paper
Lower bounds for expected-case planar point location Computational Geometry	2007-12-03	Paper
FINDING PLANAR REGIONS IN A TERRAIN – IN PRACTICE AND WITH A GUARANTEE International Journal of Computational Geometry & Applications	2005-09-29	Paper
scientific article; zbMATH DE number 2119656 (Why is no real title available?)	2004-11-29	Paper
A simple entropy-based algorithm for planar point location	2002-06-18	Paper
Entropy-preserving cuttings and space-efficient planar point location	2002-01-30	Paper

Research outcomes over time

This page was built for person: Theocharis Malamatos