According to our database1, Konstantinos Tsakalidis authored at least 19 papers between 2007 and 2018.
Legend:Book In proceedings Article PhD thesis Other
Optimal Deterministic Shallow Cuttings for 3-d Dominance Ranges.
Orthogonal Point Location and Rectangle Stabbing Queries in 3-d.
Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018
Dynamic Planar Orthogonal Point Location in Sublogarithmic Time.
Proceedings of the 34th International Symposium on Computational Geometry, 2018
Fuzzy Random Walkers with Second Order Bounds: An Asymmetric Analysis.
Dynamic Orthogonal Range Searching on the RAM, Revisited.
Proceedings of the 33rd International Symposium on Computational Geometry, 2017
SMaRT: A novel framework for addressing range queries over nonlinear trajectories.
Journal of Systems and Software, 2015
Optimal Deterministic Algorithms for 2-d and 3-d Shallow Cuttings.
Proceedings of the 31st International Symposium on Computational Geometry, 2015
Dynamic 3-sided planar range queries with expected doubly-logarithmic time.
Theor. Comput. Sci., 2014
Optimal Deterministic Shallow Cuttings for 3D Dominance Ranges.
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014
Deterministic Rectangle Enclosure and Offline Dominance Reporting on the RAM.
Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014
Compressed Persistent Index for Efficient Rank/Select Queries.
Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013
I/O-efficient planar range skyline and attrition priority queues.
Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2013
Fully persistent B-trees.
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012
An Improved Algorithm for Static 3D Dominance Reporting in the Pointer Machine.
Proceedings of the Algorithms and Computation - 23rd International Symposium, 2012
Dynamic Planar Range Maxima Queries.
Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011
Efficient processing of 3-sided range queries with probabilistic guarantees.
Proceedings of the Database Theory, 2010
Dynamic 3-Sided Planar Range Queries with Expected Doubly Logarithmic Time.
Proceedings of the Algorithms and Computation, 20th International Symposium, 2009
A new approach on indexing mobile objects on the plane.
Data Knowl. Eng., 2008
Indexing Mobile Objects on the Plane Revisited.
Proceedings of the Advances in Databases and Information Systems, 2007