Konstantinos Tsakalidis

Most-cited papers

Optimal Deterministic Algorithms for 2-d and 3-d Shallow Cuttings
T. Chan, Konstantinos Tsakalidis
2015Discrete & Computational Geometry64 citations Open access
Semantic Scholar
Fully persistent B-trees
G. Brodal, S. Sioutas, Konstantinos Tsakalidis, K. Tsichlas
2012ACM-SIAM Symposium on Discrete Algorithms38 citations Open access
Semantic Scholar
Dynamic Orthogonal Range Searching on the RAM, Revisited
T. Chan, Konstantinos Tsakalidis
2017International Symposium on Computational Geometry32 citations
Semantic Scholar
Dynamic Planar Range Maxima Queries
G. Brodal, Konstantinos Tsakalidis
2011International Colloquium on Automata, Languages and Programming28 citations
Semantic Scholar
Orthogonal Point Location and Rectangle Stabbing Queries in 3-d
T. Chan, Yakov Nekrich, S. Rahul, Konstantinos Tsakalidis
2018International Colloquium on Automata, Languages and Programming23 citations
Semantic Scholar
Optimal Deterministic Shallow Cuttings for 3-d Dominance Ranges
P. Afshani, Konstantinos Tsakalidis
2014Algorithmica16 citations
Semantic Scholar
Deterministic Rectangle Enclosure and Offline Dominance Reporting on the RAM
P. Afshani, T. Chan, Konstantinos Tsakalidis
2014International Colloquium on Automata, Languages and Programming15 citations
Semantic Scholar
Dynamic Planar Orthogonal Point Location in Sublogarithmic Time
T. Chan, Konstantinos Tsakalidis
2018International Symposium on Computational Geometry11 citations
Semantic Scholar
Fuzzy Random Walkers with Second Order Bounds: An Asymmetric Analysis
G. Drakopoulos, Andreas Kanavos, Konstantinos Tsakalidis
2017Algorithms10 citations Open access
Semantic Scholar
A new approach on indexing mobile objects on the plane
S. Sioutas, Konstantinos Tsakalidis, K. Tsichlas, C. Makris +1 more
2008Data & Knowledge Engineering9 citations
Semantic Scholar
Succinct Permutation Graphs
Konstantinos Tsakalidis, Sebastian Wild, V. Zamaraev
2020Algorithmica7 citations Open access
Semantic Scholar
Weighted Reservoir Sampling On Evolving Streams: A Sampling Algorithmic Framework For Stream Event Identification
Christos N. Karras, Aristeidis Karras, G. Drakopoulos, Konstantinos Tsakalidis +2 more
2022Hellenic Conference on Artificial Intelligence6 citations
Semantic Scholar
Efficient processing of 3-sided range queries with probabilistic guarantees
A. C. Kaporis, A. Papadopoulos, S. Sioutas, Konstantinos Tsakalidis +1 more
2010International Conference on Database Theory6 citations
Semantic Scholar
An Improved Algorithm for Static 3D Dominance Reporting in the Pointer Machine
C. Makris, Konstantinos Tsakalidis
2012International Symposium on Algorithms and Computation5 citations
Semantic Scholar
External memory priority queues with decrease-key and applications to graph algorithms
J. Iacono, Riko Jacob, Konstantinos Tsakalidis
2019Embedded Systems and Applications4 citations
Semantic Scholar
SMaRT: A novel framework for addressing range queries over nonlinear trajectories
Panagiotis Gerolymatos, S. Sioutas, Nikolaos Nodarakis, Alexandros Panaretos +1 more
2015Journal of Systems and Software4 citations
Semantic Scholar
I/O-efficient 2-d orthogonal range skyline and attrition priority queues
Casper Kejlberg-Rasmussen, Yufei Tao, Konstantinos Tsakalidis, K. Tsichlas +1 more
2021Computational geometry1 citations Open access
Semantic Scholar
Cache-Oblivious Priority Queues with Decrease-Key and Applications to Graph Algorithms.
J. Iacono, Riko Jacob, Konstantinos Tsakalidis
20191 citations
Semantic Scholar
Compressed Persistent Index for Efficient Rank/Select Queries
Wing-Kai Hon, Lap-Kei Lee, K. Sadakane, Konstantinos Tsakalidis
2013Workshop on Algorithms and Data Structures1 citations
Semantic Scholar
I/O-Efficient Dynamic Planar Range Skyline Queries
Casper Kejlberg-Rasmussen, Konstantinos Tsakalidis, K. Tsichlas
2012arXiv.org1 citations
Semantic Scholar
Dynamic 3-sided planar range queries with expected doubly-logarithmic time
G. Brodal, A. C. Kaporis, A. Papadopoulos, S. Sioutas +2 more
2012Theoretical Computer Science1 citations Open access
Semantic Scholar
Dynamic 3-Sided Planar Range Queries with Expected Doubly Logarithmic Time
G. Brodal, A. C. Kaporis, S. Sioutas, Konstantinos Tsakalidis +1 more
2009International Symposium on Algorithms and Computation1 citations Open access
Semantic Scholar
Indexing Mobile Objects on the Plane Revisited
S. Sioutas, Konstantinos Tsakalidis, Kostas Tsihlas, C. Makris +1 more
2007Symposium on Advances in Databases and Information Systems1 citations Open access
Semantic Scholar
AITTI: Augmented Interval Tree for Temporal Indexing
Panagiotis Simatis, Panagiotis Bouros, Daichi Amagata, Konstantinos Tsakalidis +1 more
2026Proceedings of the ACM on Management of Data0 citations Open access
Semantic Scholar
Certifying Induced Subgraphs in Large Graphs
U. Meyer, Hung Tran, Konstantinos Tsakalidis
2022Workshop on Algorithms and Computation0 citations Open access
Semantic Scholar
2 Optimal Deterministic Algorithms for 2-d and 3-d Shallow Cuttings 1 . 1 Standard Cuttings
T. Chan, Konstantinos Tsakalidis
20150 citations
Semantic Scholar
Dynamic Data Structures : Orthogonal Range Queries and Update Efficiency
Konstantinos Tsakalidis
20110 citations
Semantic Scholar