Aleksandr Popov

Aleksandr Popov is a researcher in computational geometry currently affiliated with the ALGO cluster at Eindhoven University of Technology. He completed his PhD in 2023 focusing on algorithms for uncertain trajectories and continues active research in this domain.

Education:

• PhD in Algorithms for Imprecise Trajectories, Eindhoven University of Technology, 2023
• Master's in Similarity of Uncertain Trajectories, Eindhoven University of Technology, 2019

Dr. Popov's research centers on computational geometry with emphasis on trajectory analysis under uncertainty. His work develops algorithms to quantify trajectory similarity using Fréchet distance, simplify complex paths while preserving essential features, and handle imprecise spatial data. His research bridges theoretical computer science with practical applications in movement pattern analysis and spatial databases, addressing fundamental challenges in how uncertainty affects geometric computations.

Analysis of his publication record reveals a systematic progression from theoretical foundations of uncertain curve analysis to more applied problems like map-matching and trajectory clustering. His work consistently explores how measurement uncertainty impacts geometric algorithms, developing specialized methods that maintain computational efficiency while accounting for data imprecision. A distinctive feature of his research is the adaptation of classical geometric measures like Fréchet distance to probabilistic and uncertain settings.

Dr. Popov has substantial teaching experience, having assisted with bachelor courses on data structures and algorithms (2021-2023), supported master seminars on algorithms (2019-2021), and served as a student assistant for various courses during his bachelor and master studies (2014-2019). He also contributed as an editorial assistant for Dagstuhl Seminar reports on computational geometry, demonstrating engagement with the broader academic community.

As an active member of the ALGO cluster at Eindhoven University of Technology, Dr. Popov collaborates with leading researchers including Kevin Buchin, Maarten Löffler, and Marcel Roeloffzen, contributing to a vibrant research environment focused on theoretical and applied aspects of algorithm design for geometric problems.