Spanning Tree, Matching, and TSP for Moving Points: Complexity and Regret


As part of my Master's Degree, I wrote a paper on optimal geometric structures for points in motion. The paper was accepted to CCCG 2023 and completed under the supervision of Prof. Subhash Suri.

I presented this work in person at CCCG 2023. You can view my slides with Animations (recommended) or as a PDF.

You can also view the full paper in the CCCG 2023 Proceedings.

Slides