Konstantinos Tsakalidis

According to our database, Konstantinos Tsakalidis authored at least 25 papers between 2007 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Succinct Permutation Graphs.

Konstantinos Tsakalidis, Sebastian Wild, Viktor Zamaraev

Algorithmica, February, 2023

Certifying Induced Subgraphs in Large Graphs.

Ulrich Meyer, Hung Tran, Konstantinos Tsakalidis

Proceedings of the WALCOM: Algorithms and Computation, 2023

2022

Orthogonal point location and rectangle stabbing queries in 3-d.

Timothy M. Chan, Yakov Nekrich, Saladi Rahul, Konstantinos Tsakalidis

J. Comput. Geom., 2022

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

Proceedings of the SETN 2022: 12th Hellenic Conference on Artificial Intelligence, Corfu, Greece, September 7, 2022

2021

I/O-efficient 2-d orthogonal range skyline and attrition priority queues.

Casper Kejlberg-Rasmussen, Yufei Tao, Konstantinos Tsakalidis, Kostas Tsichlas, Jeonghun Yoon

Comput. Geom., 2021

2020

Fully persistent B-trees.

Gerth Stølting Brodal, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas

Theor. Comput. Sci., 2020

2019

External Memory Priority Queues with Decrease-Key and Applications to Graph Algorithms.

John Iacono, Riko Jacob, Konstantinos Tsakalidis

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018

Dynamic Orthogonal Range Searching on the RAM, Revisited.

Timothy M. Chan, Konstantinos Tsakalidis

J. Comput. Geom., 2018

Optimal Deterministic Shallow Cuttings for 3-d Dominance Ranges.

Peyman Afshani, Konstantinos Tsakalidis

Algorithmica, 2018

Dynamic Planar Orthogonal Point Location in Sublogarithmic Time.

Timothy M. Chan, Konstantinos Tsakalidis

Proceedings of the 34th International Symposium on Computational Geometry, 2018

2017

Fuzzy Random Walkers with Second Order Bounds: An Asymmetric Analysis.

Georgios Drakopoulos, Andreas Kanavos, Konstantinos Tsakalidis

Algorithms, 2017

2016

Optimal Deterministic Algorithms for 2-d and 3-d Shallow Cuttings.

Timothy M. Chan, Konstantinos Tsakalidis

Discret. Comput. Geom., 2016

2015

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

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

Optimal Deterministic Shallow Cuttings for 3D Dominance Ranges.

Peyman Afshani, Konstantinos Tsakalidis

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

Deterministic Rectangle Enclosure and Offline Dominance Reporting on the RAM.

Peyman Afshani, Timothy M. Chan, Konstantinos Tsakalidis

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

2013

Compressed Persistent Index for Efficient Rank/Select Queries.

Wing-Kai Hon, Lap-Kei Lee, Kunihiko Sadakane, Konstantinos Tsakalidis

Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013

I/O-efficient planar range skyline and attrition priority queues.

Casper Kejlberg-Rasmussen, Yufei Tao, Konstantinos Tsakalidis, Kostas Tsichlas, Jeonghun Yoon

Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2013

2012

I/O-Efficient Dynamic Planar Range Skyline Queries

Casper Kejlberg-Rasmussen, Konstantinos Tsakalidis, Kostas Tsichlas

CoRR, 2012

An Improved Algorithm for Static 3D Dominance Reporting in the Pointer Machine.

Christos Makris, Konstantinos Tsakalidis

Proceedings of the Algorithms and Computation - 23rd International Symposium, 2012

2011

Dynamic Planar Range Maxima Queries.

Gerth Stølting Brodal, Konstantinos Tsakalidis

Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011

2010

Efficient processing of 3-sided range queries with probabilistic guarantees.

Alexis C. Kaporis, Apostolos N. Papadopoulos, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas

Proceedings of the Database Theory, 2010

2009

Dynamic 3-Sided Planar Range Queries with Expected Doubly Logarithmic Time.

Gerth Stølting Brodal, Alexis C. Kaporis, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas

Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

2008

A new approach on indexing mobile objects on the plane.

Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas, Christos Makris, Yannis Manolopoulos

Data Knowl. Eng., 2008

2007

Indexing Mobile Objects on the Plane Revisited.

Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas, Christos Makris, Yannis Manolopoulos

Proceedings of the Advances in Databases and Information Systems, 2007