Journals

The VC Dimension of Metric Balls under Fréchet and Hausdorff Distances. Joint work with A. Driemel, A. Nusser, J. M. Phillips. In Discrete & Computational Geometry.

Products of Euclidean Metrics, Applied to Proximity Problems among Curves: Unified Treatment of Discrete Fréchet and Dynamic Time Warping Distances. Joint work with Ioannis Z. Emiris. In ACM Trans. Spatial Algorithms and Systems.

High-Dimensional Approximate r-Nets. Joint work with Z. Avarikioti, I. Z. Emiris, L. Kavouras. Algorithmica.

Randomized embeddings with slack, and high-dimensional Approximate Nearest Neighbor. Joint work with I. Z. Emiris and E. Anagnostopoulos. ACM Transactions on Algorithms.

International Conferences

Fast Approximations and Coresets for (k, l)-Median under Dynamic Time Warping. Joint work with Jacobus Conradi, Benedikt Kolbe, and Dennis Rohde. To appear in the Proc. of 40th International Symposium on Computational Geometry (SoCG), 2024.

Random projections for curves in high dimensions. Joint work with Dennis Rohde. In Proc. of 39th International Symposium on Computational Geometry (SoCG), 2023.

Tight Bounds for Approximate Near Neighbor Searching for Time Series under the Fréchet Distance. Joint work with K. Bringmann, A. Driemel, A. Nusser. In Proc. of the ACM-SIAM Symposium on Discrete Algorithms (SODA) 2022.

ANN for Time Series Under the Fréchet Distance. Joint work with A. Driemel. In Proc. of WADS 2021.

Near-Neighbor Preserving Dimension Reduction for Doubling Subsets of l1. Joint work with I. Z. Emiris, V. Margonis. In Proc. of APPROX-RANDOM 2019.

On the VC dimension of metric balls under Fréchet and Hausdorff distances. Joint work with Anne Driemel and Jeff Phillips. In Proc. of 35th International Symposium on Computational Geometry (SoCG), 2019.

Products of Euclidean metrics and applications to proximity questions among curves. Joint work with I. Z. Emiris. In Proc. of 34th International Symposium on Computational Geometry (SoCG), 2018. Also in arXiv.

High-dimensional approximate r-nets. Joint work with G. Avarikioti, I. Z. Emiris and L. Kavouras. In Proc. of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2017. Outdated version in arXiv.

Low-quality dimension reduction and high-dimensional Approximate Nearest Neighbor. Joint work with E. Anagnostopoulos and I. Z. Emiris. In Proc. of 31th International Symposium on Computational Geometry (SoCG), 2015. Updated version in arXiv.

Manuscripts

(2+ε)-ANN for time series under the Fréchet distance. Joint work with A. Driemel. In arXiv.

Sublinear data structures for short Fréchet queries. Joint work with A. Driemel, M. Schmidt. In arXiv.

Practical linear-space Approximate Near Neighbors in high dimension. Joint work with G. Avarikioti, I. Z. Emiris and G. Samaras. Also in arXiv. Implemented by G. Samaras and available at Github. My implementation in Python: DolphinnPy.

Workshops

“Poor man's dimension reduction and high-dimensional Approximate Nearest Neighbor.” Joint work with I.Z.Emiris. In 7th Workshop on Massive Data Algorithmics (MASSIVE), ALGO, Patras, Greece, 2015.

“Nearest Neighbor Search in Lower Dimensional Flats.” Joint work with I.Z.Emiris. In Proc. of 30th European Workshop on Computational Geometry (EuroCG14), Ein-Gedi, Israel, 2014.