Oswin Aichholzer

Papers

Total Citations

H-Index

About

Oswin Aichholzer is a leading figure in computational geometry and discrete mathematics, whose work bridges foundational theory with playful, real-world applications. His research primarily focuses on point set order types, combinatorial reconstruction, and algorithmic graph theory. Aichholzer’s major contributions include pioneering methods for reconstructing the combinatorial structure of planar point sets from radial orderings—a problem with deep implications for shape analysis and geometric data processing. His most cited papers, such as "Reconstructing Point Set Order Types from Radial Orderings" (2016, 5 citations) and its 2014 predecessor (4 citations), have established foundational techniques in this niche area. Beyond theory, Aichholzer has demonstrated remarkable interdisciplinary creativity: in "Playing Pylos with an autonomous robot" (2010, 2 citations), he integrated optimal game strategies with a physical robot to create an unbeatable artificial opponent for the board game Pylos. His work on "Hardness of Token Swapping on Trees" (2021, 4 citations) further showcases his impact on algorithmic complexity. With a career defined by elegant geometric insights and tangible innovations, Aichholzer continues to inspire researchers exploring the intersection of computation, geometry, and interactive systems.