Konstantinos Tsakalidis 

Lecturer, Ph.D.  
Department of Computer Science  
University of Liverpool  
Contact Information  
Post: Office 1.13, Ashton Building  
Ashton Street, Liverpool L69 3BX, UK  
Mail: K.Tsakalidis at liverpool.ac.uk 
Optimal deterministic shallow cuttings for 3d dominance ranges
Konstantinos Tsakalidis, Peyman Afshani Algorithmica 80(11): 31923206 (2018). The preliminary version appeared in the proceedings of SODA 2014: 13891398 
Dynamic planar orthogonal point location in sublogarithmic time
Timothy M. Chan, Konstantinos Tsakalidis Proceedings of Symposium on Computational Geometry 2018: 25:125:15 
Orthogonal point location and rectangle stabbing queries in 3d
Timothy M. Chan, Yakov Nekrich, Saladi Rahul, Konstantinos Tsakalidis Proceedings of ICALP 2018: 31:131:14 
Fuzzy random walkers with second order bounds: an asymmetric analysis
Georgios Drakopoulos, Andreas Kanavos, Konstantinos Tsakalidis Algorithms 10(2): 40 (2017) 
Dynamic orthogonal range searching on the RAM, revisited
Timothy M. Chan, Konstantinos Tsakalidis Proceedings of Symposium on Computational Geometry 2017: 28:128:13 
Optimal deterministic algorithms for 2d and 3d shallow cuttings
Timothy M. Chan, Konstantinos Tsakalidis Invited to Discrete & Computational Geometry 56(4): 866881 (2016). The preliminary version appeared in the proceedings of Symposium on Computational Geometry 2015: 719732 
Dynamic 3sided planar range queries with expected doublylogarithmic time
Gerth S. Brodal, Alexis C. Kaporis, Apostolos N. Papadopoulos, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas Theor. Comput. Sci. 526: 5874 (2014). Preliminary versions appeared in the proceedings of ICDT 2010: 3443 and of ISAAC 2009: 193202 
Deterministic rectangle enclosure and offline dominance reporting on the RAM
Timothy M. Chan, Konstantinos Tsakalidis, Peyman Afshani Proceedings of ICALP (1) 2014: 7788 
Compressed persistent index for efficient rank/select queries
WingKai Hon, LapKei Lee, Kunihiko Sadakane, Konstantinos Tsakalidis Proceedings of WADS 2013: 402414 
An improved algorithm for static 3D dominance reporting in the pointer machine
Christos Makris, Konstantinos Tsakalidis Proceedings of ISAAC 2012: 568577 
Fully persistent Btrees
Gerth S. Brodal, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas Proceedings of SODA 2012: 602614 
Dynamic planar range maxima queries
Gerth S. Brodal, Konstantinos Tsakalidis Proceedings of ICALP (1) 2011: 256267 
A new approach on indexing mobile objects on the plane
Christos Makris, Yiannis Manolopoulos, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas Data Knowl. Eng. 67(3): 362380 (2008). The preliminary version appeared in the proceedings of ADBIS 2007: 189204 