Alex Popov

Photo of me.

I am a researcher working in the field of computational geometry. I have recently completed my PhD project at the ALGO cluster at TU Eindhoven.

In my PhD project I studied algorithms on uncertain trajectories. The goal was to design efficient algorithms that can quantify how similar two trajectories are, or to simplify a trajectory while keeping it similar to the original, for instance. All this happens under some uncertainty model on the original data—maybe the measurements are not precise, or we want to model uncertainty between the measurements.

Feel free to check out my publications or my CV, and send me an email.

Publications

Journal papers

Fréchet Distance for Uncertain Curves
Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen
ACM Transactions on Algorithms, 19(3), 2023
Computing the Fréchet Distance Between Uncertain Curves in One Dimension
Kevin Buchin, Maarten Löffler, Tim Ophelders, Aleksandr Popov, Jérôme Urhausen, Kevin Verbeek
Computational Geometry: Theory and Applications, 109, 2023

Conference papers

Map-Matching Queries Under Fréchet Distance on Low-Density Spanners
Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Aleksandr Popov, Sampson Wong
Proc. 40th International Symposium on Computational Geometry (SoCG), 2024
Oriented Spanners
Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov, Carolin Rehs, André van Renssen, Sampson Wong
Proc. 31st Annual European Symposium on Algorithms (ESA), 2023
Segment Visibility Counting Queries in Polygons
Kevin Buchin, Bram Custers, Ivor van der Hoog, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen, Frank Staals
Proc. 33rd International Symposium on Algorithms and Computation (ISAAC), 2022
Uncertain Curve Simplification
Kevin Buchin, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen
Proc. 46th International Symposium on Mathematical Foundations of Computer Science (MFCS), 2021
Computing the Fréchet Distance Between Uncertain Curves in One Dimension
Kevin Buchin, Maarten Löffler, Tim Ophelders, Aleksandr Popov, Jérôme Urhausen, Kevin Verbeek
Proc. 17th Algorithms and Data Structures Symposium (WADS), 2021
(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping
Milutin Brankovic, Kevin Buchin, Koen Klaren, André Nusser, Aleksandr Popov, Sampson Wong
Proc. 28th International Conference on Advances in Geographic Information Systems (SIGSPATIAL), 2020
Fréchet Distance for Uncertain Curves
Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen
Proc. 47th International Colloquium on Automata, Languages, and Programming (ICALP), 2020

Workshop abstracts

Map Matching Queries Under Fréchet Distance on Low-Density Spanners
Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Aleksandr Popov, Sampson Wong
Abstr. 39th European Workshop on Computational Geometry (EuroCG), 2023
Oriented Spanners
Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov, Carolin Rehs, André van Renssen, Sampson Wong
Abstr. 39th European Workshop on Computational Geometry (EuroCG), 2023
Segment Visibility Counting Queries in Polygons
Kevin Buchin, Bram Custers, Ivor van der Hoog, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen, Frank Staals
Abstr. 38th European Workshop on Computational Geometry (EuroCG), 2022
Uncertain Curve Simplification
Kevin Buchin, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen
Abstr. 37th European Workshop on Computational Geometry (EuroCG), 2021
Fréchet Distance Between Uncertain Trajectories: Computing Expected Value and Upper Bound
Kevin Buchin, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen
Abstr. 36th European Workshop on Computational Geometry (EuroCG), 2020

Theses

Algorithms for Imprecise Trajectories
Aleksandr Popov
PhD Thesis, TU Eindhoven, 2023
Similarity of Uncertain Trajectories
Aleksandr Popov
Master’s Thesis, TU Eindhoven, 2019

Editing

Computational Geometry (Dagstuhl Seminar 23221)
Siu-Wing Cheng, Maarten Löffler, Jeff M. Phillips (editors), Aleksandr Popov (editorial assistant)
Dagstuhl Reports, 13(5), 2023

Teaching

2021–2023
I assisted in a first-year bachelor course on data structures and algorithms, given by prof. dr. Bettina Speckmann and dr. ir. Marcel Roeloffzen.
2019–2021
I supported the master seminar on algorithms and a first-year bachelor course on computer science.
2014–2019
During my bachelor and master, I was a student assistant for many courses.

Contact

E-mail
LinkedInalex-popov-
AddressUpon request
Postal addressUpon request

I welcome encrypted e-mail and send signed e-mail, using GPG. My public key: 0xD5E38AB2B52E1BC4.

© Copyright 2023–2024 Aleksandr Popov.
Last update: 2024-06-26