2023
2022
Weighted Reservoir Sampling On Evolving Streams: A Sampling Algorithmic Framework For Stream Event Identification (Conference Paper)
Karras, C., Karras, A., Drakopoulos, G., Tsakalidis, K., Mylonas, P., & Sioutas, S. (2022). Weighted Reservoir Sampling On Evolving Streams: A Sampling Algorithmic Framework For Stream Event Identification. In Proceedings of the 12th Hellenic Conference on Artificial Intelligence. ACM. doi:10.1145/3549737.3549767DOI: 10.1145/3549737.3549767
ORTHOGONAL POINT LOCATION AND RECTANGLE STABBING QUERIES IN 3-D (Journal article)
Chan, T. M., Nekrich, Y., Rahul, S., & Tsakalidis, K. (2022). ORTHOGONAL POINT LOCATION AND RECTANGLE STABBING QUERIES IN 3-D. Journal of Computational Geometry, 13(1), 399-428. doi:10.20382/jocg.v13i1a15DOI: 10.20382/jocg.v13i1a15
2020
Fully persistent B-trees (Journal article)
Brodal, G. S., Sioutas, S., Tsakalidis, K., & Tsichlas, K. (n.d.). Fully persistent B-trees. Theoretical Computer Science. doi:10.1016/j.tcs.2020.06.027DOI: 10.1016/j.tcs.2020.06.027
Tsakalidis, K., Wild, S., & Zamaraev, V. (2020). Succinct Permutation Graphs. Retrieved from http://dx.doi.org/10.1007/s00453-022-01039-2
Kejlberg-Rasmussen, C., Tao, Y., Tsakalidis, K., Tsichlas, K., & Yoon, J. (2013, January 6). I/O-Efficient Planar Range Skyline and Attrition Priority Queues. In 32nd symposium on Principles of Database Theory (PODS '13). New York. Retrieved from http://arxiv.org/abs/1306.2815v1
2019
Iacono, J., Jacob, R., & Tsakalidis, K. (2019). External Memory Priority Queues with Decrease-Key and Applications to Graph Algorithms. 27TH ANNUAL EUROPEAN SYMPOSIUM ON ALGORITHMS (ESA 2019), 144. doi:10.4230/LIPIcs.ESA.2019.60DOI: 10.4230/LIPIcs.ESA.2019.60
2018
Optimal Deterministic Shallow Cuttings for 3-d Dominance Ranges (Journal article)
Afshani, P., & Tsakalidis, K. (2018). Optimal Deterministic Shallow Cuttings for 3-d Dominance Ranges. Algorithmica: an international journal in computer science, 80(11), 3192-3206. doi:10.1007/s00453-017-0376-3DOI: 10.1007/s00453-017-0376-3
Dynamic Orthogonal Range Searching on the RAM, Revisited (Journal article)
Tsakalidis, K., & Chan, T. M. (2018). Dynamic Orthogonal Range Searching on the RAM, Revisited. Journal of Computational Geometry, 9(2), 45-66. doi:10.20382/jocg.v9i2a5DOI: 10.20382/jocg.v9i2a5
Dynamic planar orthogonal point location in sublogarithmic time (Conference Paper)
Chan, T. M., & Tsakalidis, K. (2018). Dynamic planar orthogonal point location in sublogarithmic time. In Leibniz International Proceedings in Informatics, LIPIcs Vol. 99 (pp. 251-2515). doi:10.4230/LIPIcs.SoCG.2018.25DOI: 10.4230/LIPIcs.SoCG.2018.25
Chan, T. M., Nekrich, Y., Rahul, S., & Tsakalidis, K. (2018). Orthogonal Point Location and Rectangle Stabbing Queries in 3-d. Retrieved from http://arxiv.org/abs/1805.08602v1
Chan, T. M., & Tsakalidis, K. (2018). Dynamic Orthogonal Range Searching on the RAM, Revisited.. J. Comput. Geom., 9, 45-66. Retrieved from https://library.carleton.ca/services/open-journal-hosting-ojs
Dynamic Planar Orthogonal Point Location in Sublogarithmic Time. (Conference Paper)
Chan, T. M., & Tsakalidis, K. (2018). Dynamic Planar Orthogonal Point Location in Sublogarithmic Time.. In B. Speckmann, & C. D. Tóth (Eds.), SoCG Vol. 99 (pp. 25:1). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. Retrieved from http://www.dagstuhl.de/dagpub/978-3-95977-066-8
2017
Dynamic Orthogonal Range Searching on the RAM, Revisited. (Conference Paper)
Chan, T. M., & Tsakalidis, K. (2017). Dynamic Orthogonal Range Searching on the RAM, Revisited.. In LIPIcs : Leibniz International Proceedings in Informatics Vol. 77 (pp. 28:1-28:13). Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik. doi:10.4230/LIPIcs.SoCG.2017.28DOI: 10.4230/LIPIcs.SoCG.2017.28
Fuzzy Random Walkers with Second Order Bounds: An Asymmetric Analysis (Journal article)
Drakopoulos, G., Kanavos, A., & Tsakalidis, K. (2017). Fuzzy Random Walkers with Second Order Bounds: An Asymmetric Analysis. ALGORITHMS, 10(2). doi:10.3390/a10020040DOI: 10.3390/a10020040
2016
Optimal Deterministic Algorithms for 2-d and 3-d Shallow Cuttings (Journal article)
Chan, T. M., & Tsakalidis, K. (2016). Optimal Deterministic Algorithms for 2-d and 3-d Shallow Cuttings. Discrete and Computational Geometry: an international journal of mathematics and computer science, 56(4), 866-881. doi:10.1007/s00454-016-9784-4DOI: 10.1007/s00454-016-9784-4
2015
SMaRT: A novel framework for addressing range queries over nonlinear trajectories (Journal article)
Gerolymatos, P., Sioutas, S., Nodarakis, N., Panaretos, A., & Tsakalidis, K. (2015). SMaRT: A novel framework for addressing range queries over nonlinear trajectories. JOURNAL OF SYSTEMS AND SOFTWARE, 105, 79-90. doi:10.1016/j.jss.2015.03.068DOI: 10.1016/j.jss.2015.03.068
Optimal Deterministic Algorithms for 2-d and 3-d Shallow Cuttings (Conference Paper)
Chan, T. M., & Tsakalidis, K. (2015). Optimal Deterministic Algorithms for 2-d and 3-d Shallow Cuttings. In Leibniz International Proceedings in Informatics, LIPIcs Vol. 34 (pp. 719-732). doi:10.4230/LIPIcs.SOCG.2015.719DOI: 10.4230/LIPIcs.SOCG.2015.719
2014
Optimal Deterministic Shallow Cuttings for 3D Dominance Ranges (Conference Paper)
Afshani, P., & Tsakalidis, K. (2014). Optimal Deterministic Shallow Cuttings for 3D Dominance Ranges. In Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics. doi:10.1137/1.9781611973402.102DOI: 10.1137/1.9781611973402.102
Deterministic Rectangle Enclosure and Offline Dominance Reporting on the RAM (Conference Paper)
Afshani, P., Chan, T. M., & Tsakalidis, K. (2014). Deterministic Rectangle Enclosure and Offline Dominance Reporting on the RAM. In AUTOMATA, LANGUAGES, AND PROGRAMMING (ICALP 2014), PT I Vol. 8572 (pp. 77-88). Retrieved from https://www.webofscience.com/
2013
Kejlberg-Rasmussen, C., Tao, Y., Tsakalidis, K., Tsichlas, K., & Yoon, J. (n.d.). I/O-efficient 2-d orthogonal range skyline and attrition priority queues. Computational Geometry. doi:10.1016/j.comgeo.2020.101689DOI: 10.1016/j.comgeo.2020.101689
2012
Kejlberg-Rasmussen, C., Tsakalidis, K., & Tsichlas, K. (2012). I/O-Efficient Dynamic Planar Range Skyline Queries. Retrieved from http://arxiv.org/abs/1207.2341v1
Dynamic 3-sided planar range queries with expected doubly-logarithmic time (Journal article)
Brodal, G. S., Kaporis, A. C., Papadopoulos, A. N., Sioutas, S., Tsakalidis, K., & Tsichlas, K. (2014). Dynamic 3-sided planar range queries with expected doubly-logarithmic time. THEORETICAL COMPUTER SCIENCE, 526, 58-74. doi:10.1016/j.tcs.2014.01.014DOI: 10.1016/j.tcs.2014.01.014
