The VC dimension of metric balls under Fréchet and Hausdorff distances A Driemel, A Nusser, JM Phillips, I Psarros
Discrete & Computational Geometry, 1-31, 2021
29 2021 Products of Euclidean metrics and applications to proximity questions among curves IZ Emiris, I Psarros
arXiv preprint arXiv:1712.06471, 2017
22 2017 Low-quality dimension reduction and high-dimensional approximate nearest neighbor E Anagnostopoulos, IZ Emiris, I Psarros
31st International Symposium on Computational Geometry (SoCG 2015), 2015
21 2015 Tight Bounds for Approximate Near Neighbor Searching for Time Series under the Fréchet Distance K Bringmann, A Driemel, A Nusser, I Psarros
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
18 2022 ANN for time series under the Fréchet distance A Driemel, I Psarros
Workshop on Algorithms and Data Structures, 315-328, 2021
17 2021 Sublinear data structures for short Fr\'echet queries A Driemel, I Psarros, M Schmidt
arXiv preprint arXiv:1907.04420, 2019
16 2019 Randomized Embeddings with Slack and High-Dimensional Approximate Nearest Neighbor E Anagnostopoulos, IZ Emiris, I Psarros
ACM Transactions on Algorithms (TALG) 14 (2), 18, 2018
10 2018 Counting Euclidean embeddings of rigid graphs IZ Emiris, I Psarros
arXiv preprint arXiv:1402.1484, 2014
8 2014 Approximating Length-Restricted Means under Dynamic Time Warping M Buchin, A Driemel, K van Greevenbroek, I Psarros, D Rohde
arXiv preprint arXiv:2112.00408, 2021
7 2021 Products of Euclidean Metrics, Applied to Proximity Problems among Curves: Unified Treatment of Discrete Fréchet and Dynamic Time Warping Distances IZ Emiris, I Psarros
ACM Transactions on Spatial Algorithms and Systems (TSAS) 6 (4), 1-20, 2020
7 2020 High-dimensional approximate r-nets G Avarikioti, IZ Emiris, L Kavouras, I Psarros
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
7 2017 Practical linear-space Approximate Near Neighbors in high dimension G Avarikioti, IZ Emiris, I Psarros, G Samaras
arXiv preprint arXiv:1612.07405, 2016
7 2016 Near-Neighbor Preserving Dimension Reduction for Doubling Subsets of L1 IZ Emiris, V Margonis, I Psarros
RANDOM-APPROX 2019, 2019
4 2019 Near neighbor preserving dimension reduction for doubling subsets of IZ Emiris, V Margonis, I Psarros
arXiv preprint arXiv:1902.08815, 2019
4 2019 -ANN for time series under the Fr\'echet distanceA Driemel, I Psarros
arXiv preprint arXiv:2008.09406, 2020
3 2020 Approximate nearest neighbor search for points on lower dimensional flats IZ Emiris, I Psarros, KC Saint-Germain
Tech. Report CGLTR-77, 2013
1 2013 Near-Neighbor Preserving Dimension Reduction for Doubling Subsets of ℓ1 IZ Emiris, V Margonis, I Psarros
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2019
2019 Low-quality dimension reduction and high-dimensional Approximate Nearest Neighbor I Psarros
2015 Nearest Neighbor Search in Lower Dimensional Flats IZ Emiris, I Psarros