I'm an associate professor at the Department of Computer Science at University of Copenhagen. My research interests are discrete and computational geometry.
I received a Carlsberg Semper Ardens grant and am also a Sapere Aude research leader.
Email: miab@di.ku.dk
News:
New paper showing PSPACE hardness of simpler cases of geometric reconfiguration problems. (December 2024)
I received DKK 7 mio. from the Carlsberg Foundation for my project IrregularFit. (December 2024)
Our paper on Partitioning a Polygon into Small Pieces was accepted for SODA 2025! (October 2024)
New paper suggesting ten problems in geobotics. (August 2024)
Our new paper on Online Sorting was accepted for ESA 2024! (June 2024)
Our paper showing hardness of packing unit squares in a simple polygon was accepted for FOCS 2024! (June 2024)
New paper showing hardness of packing unit squares in a simple polygon, disproving a 20+ years old conjecture unless P = NP. (April 2024)
Our paper on minimum star partitions was accepted to STOC! (February 2023)
Our paper on the minimum radius sum clustering problem was accepted to SoCG! (February 2023)
New paper about the minimum radius sum clustering problem for few clusters. (December 2023)
New paper with an algorithm for computing a minimum star partition of a simple polygon, answering a 40+ years old question often repeated. (November 2023)
Our paper on robot motion planning got accepted to AAMAS 2023. (May 2023)
Two papers accepted for SoCG 2023! (February 2023)
Our team won CG:SHOP 2023! (February 2023)
PhD students:
Florestan Brunck (since 2024)
Jack Stade (since 2023)
Hanwen Zhang (since 2022)
Lorenzo Beretta (graduated 2024)
Anders Aamand (graduated 2020)
Stephan Sloth Lorenzen (graduated 2019, now at Aiomic)
Niklas Hjuler (graduated 2019, now at Edlund)
Member of program committees:
Symposium on Computational Geometry (SoCG 2025)
Highlights of Algorithms (HALG 2023)
EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)
European Symposium on Algorithms (ESA 2022)
Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2022)
Computational Geometry: Young Researchers Forum (CG:YRF 2021)
Symposium on Computational Geometry (SoCG 2020)
Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)
European Workshop on Computational Geometry (EuroCG 2018)
Recordings of research talks:
Hobbies:
I used to play a lot of piano. Below you can see me playing a piece by one of my favorite composers, Franz Liszt.