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

dblp

Google Scholar

News:

• 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 (since 2020)

• Anders Aamand (graduated 2020, now at MIT)

• 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:

• The art gallery problem is ∃ℝ-complete (see Supplementary Material)

• Recent developments on ∃ℝ-completeness of packing and other problems

• Online Sorting and Translational Packing of Convex Polygons

• Covering Polygons is Even Harder

• Tiling with Squares and Packing Dominos in Polynomial Time

• Distinguishing Classes of Intersection Graphs of Homothets or Similarities of Two Convex Disks 

Outreach

• Inside Science: Mathematicians Scrutinize the Challenge of Efficient Christmas Cookie Cutting

• Atlas Obscura: The Satisfaction of Mathematically Efficient Christmas Cookies

• Ingeniøren (Danish): Julebagning og bevogtning af kunstmuseer er svært for dataloger

• Datatech (Danish): Dansk forsker: Neurale netværks kompleksitet kan sluge al energi i verden - »begræns anvendelsen«

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.