Welcome to the homepage of Mikkel Abrahamsen
I'm an associate professor at the Department of Computer Science at University of Copenhagen. My research interests are discrete and computational geometry.
I'm a Sapere Aude research leader.
Email: miab@di.ku.dk
News:
New paper showing hardness of packing unit squares in a simple polygon, disproving a 20+ years old conjecture unless P = NP.
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)
New paper on cutting a polygon into small pieces. (November 2022)
Our paper about online sorting and packing of convex polygons was accepted at SODA 2023! (October 2022)
New paper on arxiv about the degree of convexity and expected distances in polygons. (August 2022)
Our research on the hardness of training neural networks got media attention! (March 2022)
Our paper on tiling and packing with squares and dominoes was accepted at SoCG 2022! (February 2022)
PhD students:
Jack Stade (since 2023)
Hanwen Zhang (since 2022)
Lorenzo Beretta (graduate2024)
Anders Aamand (graduated 2020)
Stephan Sloth Lorenzen (graduated 2019, now at Aiomic)
Niklas Hjuler (graduated 2019, now at Edlund)
Member of program committees:
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.