There is a growing need for algorithms that utilize and operate gracefully under data uncertainty. The sources of data uncertainty can vary widely, from measurement noise to missing information and strategic randomness, among others.
Several computational geometry researchers have explored a variety of input models and problem-specific approaches, demonstrating a breadth of interest and scope. This research area, however, is still growing, and benefits from a broader exchange of ideas on, probabilistic vs. deterministic, discrete vs. continuous, and static vs. dynamic, models of input uncertainty.
The workshop is planned to be held in person at CGweek'24 in Athens.
Wolfgang Mulzer: Self-Improving Algorithms
Joachim Gudmundsson: Realistic Input Assumptions
Maarten Löffler: Robustness and Uncertain Points
Martin Seybold: On the Complexity of Algorithms with Predictions for Dynamic Graph Problems
Fangfei Lan: Topological Characterization and Uncertainty Visualization of Atmospheric Rivers
Arindam Khan: Random-Order Online Interval Scheduling and Geometric Generalizations
Ben Raichel (Uni Texas) and Martin Seybold (Uni Vienna)