Konstantinos Tsakalidis

Publication Activity (10 Years)

Years Active: 2007-2023
Publications (10 Years): 20

Top Topics

External Memory

Minimum Bounding

Top Venues

Theor. Comput. Sci.

Publications

Konstantinos Tsakalidis, Sebastian Wild, Viktor Zamaraev
Succinct Permutation Graphs. Algorithmica 85 (2) (2023)
Ulrich Meyer, Hung Tran, Konstantinos Tsakalidis
Certifying Induced Subgraphs in Large Graphs. WALCOM (2023)
Timothy M. Chan, Yakov Nekrich, Saladi Rahul, Konstantinos Tsakalidis
Orthogonal point location and rectangle stabbing queries in 3-d. J. Comput. Geom. 13 (1) (2022)
Christos N. Karras, Aristeidis Karras, Georgios Drakopoulos, Konstantinos Tsakalidis, Phivos Mylonas, Spyros Sioutas
Weighted Reservoir Sampling On Evolving Streams: A Sampling Algorithmic Framework For Stream Event Identification. SETN (2022)
Ulrich Meyer, Hung Tran, Konstantinos Tsakalidis
Certifying Induced Subgraphs in Large Graphs. CoRR (2022)
Casper Kejlberg-Rasmussen, Yufei Tao, Konstantinos Tsakalidis, Kostas Tsichlas, Jeonghun Yoon
I/O-efficient 2-d orthogonal range skyline and attrition priority queues. Comput. Geom. 93 (2021)
Konstantinos Tsakalidis, Sebastian Wild, Viktor Zamaraev
Succinct Permutation Graphs. CoRR (2020)
Gerth Stølting Brodal, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas
Fully persistent B-trees. Theor. Comput. Sci. 841 (2020)
John Iacono, Riko Jacob, Konstantinos Tsakalidis
External Memory Priority Queues with Decrease-Key and Applications to Graph Algorithms. ESA (2019)
John Iacono, Riko Jacob, Konstantinos Tsakalidis
External memory priority queues with decrease-key and applications to graph algorithms. CoRR (2019)
Timothy M. Chan, Konstantinos Tsakalidis
Dynamic Orthogonal Range Searching on the RAM, Revisited. J. Comput. Geom. 9 (2) (2018)
Timothy M. Chan, Yakov Nekrich, Saladi Rahul, Konstantinos Tsakalidis
Orthogonal Point Location and Rectangle Stabbing Queries in 3-d. CoRR (2018)
Peyman Afshani, Konstantinos Tsakalidis
Optimal Deterministic Shallow Cuttings for 3-d Dominance Ranges. Algorithmica 80 (11) (2018)
Timothy M. Chan, Konstantinos Tsakalidis
Dynamic Planar Orthogonal Point Location in Sublogarithmic Time. SoCG (2018)
Timothy M. Chan, Yakov Nekrich, Saladi Rahul, Konstantinos Tsakalidis
Orthogonal Point Location and Rectangle Stabbing Queries in 3-d. ICALP (2018)
Georgios Drakopoulos, Andreas Kanavos, Konstantinos Tsakalidis
Fuzzy Random Walkers with Second Order Bounds: An Asymmetric Analysis. Algorithms 10 (2) (2017)
Timothy M. Chan, Konstantinos Tsakalidis
Dynamic Orthogonal Range Searching on the RAM, Revisited. SoCG (2017)
Timothy M. Chan, Konstantinos Tsakalidis
Optimal Deterministic Algorithms for 2-d and 3-d Shallow Cuttings. Discret. Comput. Geom. 56 (4) (2016)
Panagiotis Gerolymatos, Spyros Sioutas, Nikolaos Nodarakis, Alexandros Panaretos, Konstantinos Tsakalidis
SMaRT: A novel framework for addressing range queries over nonlinear trajectories. J. Syst. Softw. 105 (2015)
Timothy M. Chan, Konstantinos Tsakalidis
Optimal Deterministic Algorithms for 2-d and 3-d Shallow Cuttings. SoCG (2015)
Peyman Afshani, Konstantinos Tsakalidis
Optimal Deterministic Shallow Cuttings for 3D Dominance Ranges. SODA (2014)
Peyman Afshani, Timothy M. Chan, Konstantinos Tsakalidis
Deterministic Rectangle Enclosure and Offline Dominance Reporting on the RAM. ICALP (1) (2014)
Gerth Stølting Brodal, Alexis C. Kaporis, Apostolos N. Papadopoulos, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas
Dynamic 3-sided planar range queries with expected doubly-logarithmic time. Theor. Comput. Sci. 526 (2014)
Casper Kejlberg-Rasmussen, Yufei Tao, Konstantinos Tsakalidis, Kostas Tsichlas, Jeonghun Yoon
I/O-Efficient Planar Range Skyline and Attrition Priority Queues. CoRR (2013)
Casper Kejlberg-Rasmussen, Yufei Tao, Konstantinos Tsakalidis, Kostas Tsichlas, Jeonghun Yoon
I/O-efficient planar range skyline and attrition priority queues. PODS (2013)
Wing-Kai Hon, Lap-Kei Lee, Kunihiko Sadakane, Konstantinos Tsakalidis
Compressed Persistent Index for Efficient Rank/Select Queries. WADS (2013)
Christos Makris, Konstantinos Tsakalidis
An Improved Algorithm for Static 3D Dominance Reporting in the Pointer Machine. ISAAC (2012)
Gerth Stølting Brodal, Konstantinos Tsakalidis, Spyros Sioutas, Kostas Tsichlas
Fully persistent B-trees. SODA (2012)
Gerth Stølting Brodal, Alexis C. Kaporis, Apostolos N. Papadopoulos, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas
Dynamic 3-sided Planar Range Queries with Expected Doubly Logarithmic Time CoRR (2012)
Casper Kejlberg-Rasmussen, Konstantinos Tsakalidis, Kostas Tsichlas
I/O-Efficient Dynamic Planar Range Skyline Queries CoRR (2012)
Gerth Stølting Brodal, Konstantinos Tsakalidis
Dynamic Planar Range Maxima Queries. ICALP (1) (2011)
Alexis C. Kaporis, Apostolos N. Papadopoulos, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas
Efficient processing of 3-sided range queries with probabilistic guarantees. ICDT (2010)
Gerth Stølting Brodal, Alexis C. Kaporis, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas
Dynamic 3-Sided Planar Range Queries with Expected Doubly Logarithmic Time. ISAAC (2009)
Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas, Christos Makris, Yannis Manolopoulos
A new approach on indexing mobile objects on the plane. Data Knowl. Eng. 67 (3) (2008)
Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas, Christos Makris, Yannis Manolopoulos
Indexing Mobile Objects on the Plane Revisited. ADBIS (2007)