Indexing Mobile Objects on the Plane Revisited. - Spyros Sioutas; Konstantinos Tsakalidis; Kostas Tsichlas; Christos Makris 001; Yannis Manolopoulos (ADBIS, 2007)

A new approach on indexing mobile objects on the plane. - Spyros Sioutas; Konstantinos Tsakalidis; Kostas Tsichlas; Christos Makris 001; Yannis Manolopoulos (Data Knowl. Eng., 2008)

Dynamic 3-Sided Planar Range Queries with Expected Doubly Logarithmic Time. - Gerth Stølting Brodal; Alexis C. Kaporis; Spyros Sioutas; Konstantinos Tsakalidis; Kostas Tsichlas (ISAAC, 2009)

Efficient processing of 3-sided range queries with probabilistic guarantees. - Alexis C. Kaporis; Apostolos N. Papadopoulos; Spyros Sioutas; Konstantinos Tsakalidis; Kostas Tsichlas (ICDT, 2010)

Dynamic Planar Range Maxima Queries. - Gerth Stølting Brodal; Konstantinos Tsakalidis (ICALP (1), 2011)

An Improved Algorithm for Static 3D Dominance Reporting in the Pointer Machine. - Christos Makris 001; Konstantinos Tsakalidis (ISAAC, 2012)

I/O-Efficient Dynamic Planar Range Skyline Queries - Casper Kejlberg-Rasmussen; Konstantinos Tsakalidis; Kostas Tsichlas (CoRR, 2012)

I/O-efficient planar range skyline and attrition priority queues. - Casper Kejlberg-Rasmussen; Yufei Tao 001; Konstantinos Tsakalidis; Kostas Tsichlas; Jeonghun Yoon (PODS, 2013)

Compressed Persistent Index for Efficient Rank/Select Queries. - Wing-Kai Hon; Lap-Kei Lee; Kunihiko Sadakane; Konstantinos Tsakalidis (WADS, 2013)

Deterministic Rectangle Enclosure and Offline Dominance Reporting on the RAM. - Peyman Afshani; Timothy M. Chan; Konstantinos Tsakalidis (ICALP (1), 2014)

Optimal Deterministic Shallow Cuttings for 3D Dominance Ranges. - Peyman Afshani; Konstantinos Tsakalidis (SODA, 2014)

Dynamic 3-sided planar range queries with expected doubly-logarithmic time. - Gerth Stølting Brodal; Alexis C. Kaporis; Apostolos N. Papadopoulos; Spyros Sioutas; Konstantinos Tsakalidis; Kostas Tsichlas (Theor. Comput. Sci., 2014)

SMaRT: A novel framework for addressing range queries over nonlinear trajectories. - Panagiotis Gerolymatos; Spyros Sioutas; Nikolaos Nodarakis; Alexandros Panaretos; Konstantinos Tsakalidis (J. Syst. Softw., 2015)

Optimal Deterministic Algorithms for 2-d and 3-d Shallow Cuttings. - Timothy M. Chan; Konstantinos Tsakalidis (Discret. Comput. Geom., 2016)

Fuzzy Random Walkers with Second Order Bounds: An Asymmetric Analysis. - Georgios Drakopoulos; Andreas Kanavos; Konstantinos Tsakalidis (Algorithms, 2017)

Dynamic Planar Orthogonal Point Location in Sublogarithmic Time. - Timothy M. Chan; Konstantinos Tsakalidis (SoCG, 2018)

Optimal Deterministic Shallow Cuttings for 3-d Dominance Ranges. - Peyman Afshani; Konstantinos Tsakalidis (Algorithmica, 2018)

Dynamic Orthogonal Range Searching on the RAM, Revisited. - Timothy M. Chan; Konstantinos Tsakalidis (J. Comput. Geom., 2018)

External Memory Priority Queues with Decrease-Key and Applications to Graph Algorithms. - John Iacono; Riko Jacob; Konstantinos Tsakalidis (ESA, 2019)

Fully persistent B-trees. - Gerth Stølting Brodal; Spyros Sioutas; Konstantinos Tsakalidis; Kostas Tsichlas (Theor. Comput. Sci., 2020)

I/O-efficient 2-d orthogonal range skyline and attrition priority queues. - Casper Kejlberg-Rasmussen; Yufei Tao 001; Konstantinos Tsakalidis; Kostas Tsichlas; Jeonghun Yoon (Comput. Geom., 2021)

Weighted Reservoir Sampling On Evolving Streams: A Sampling Algorithmic Framework For Stream Event Identification. - Christos N. Karras; Aristeidis Karras; Georgios Drakopoulos; Konstantinos Tsakalidis; Phivos Mylonas; Spyros Sioutas (SETN, 2022)

Orthogonal point location and rectangle stabbing queries in 3-d. - Timothy M. Chan; Yakov Nekrich; Saladi Rahul; Konstantinos Tsakalidis (J. Comput. Geom., 2022)

Succinct Permutation Graphs. - Konstantinos Tsakalidis; Sebastian Wild; Viktor Zamaraev (Algorithmica, 2023)

Certifying Induced Subgraphs in Large Graphs. - Ulrich Meyer 001; Hung Tran; Konstantinos Tsakalidis (J. Graph Algorithms Appl., 2024)