This course is about the fundamental ideas that led to the creation of modern computing systems, and about unconventional computing models that will potentially lead to the computing systems of tomorrow. We discuss basic operations underlying computation in classical computing systems, and see how to implement these operations using unconventional computing methods. We then encounter non-standard models of computation, and discuss their relation to classical computing systems.
In this course we study techniques and concepts needed to design and analyze geometric algorithms and data structures. Each technique and concept is illustrated on the basis of a problem arising in an application area like robotics, computer graphics, and geographic information systems.
Dr. Mees van de Kerkhof, "Algorithmic and Experimental Results on Trajectory Data Processing", 2022 (co-supervised with Maarten Löffler and Marc van Kreveld)
Selected master graduation projects
Stijn Slot, Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds, 2020 (co-supervised with Kevin Buchin) TU/e Academic Awards nomination
Follow-up conference publication:
B. Banyassady, M. de Berg, K. Bringmann, K. Buchin, H. Fernau, D. Halperin, I. Kostitsyna, Y. Okamoto, and S. Slot, ''Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds'', the 38th International Symposium on Computational Geometry (SoCG 2022)