Mikkel Abrahamsen
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
14
Venues
6
Active years
2016–2026
Best venue rank
A*
Where they publish
Papers
14 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | SODA | Algorithms and Lower Bounds for the Maximum Overlap of Two Polygons Under Translation. | Mikkel Abrahamsen, Sujoy Bhore, Maike Buchin, Jacobus Conradi, Ce Jin, Andr Nusser, Carolin Rehs |
| 2025 | SODA | Partitioning a Polygon Into Small Pieces. | Mikkel Abrahamsen, Nichlas Langhoff Rasmussen |
| 2024 | ESA | Online Sorting and Online TSP: Randomized, Stochastic, and High-Dimensional. | Mikkel Abrahamsen, Ioana O. Bercea, Lorenzo Beretta, Jonas Klausen, Lszl Kozma |
| 2024 | FOCS | Hardness of Packing, Covering and Partitioning Simple Polygons with Unit Squares. | Mikkel Abrahamsen, Jack Stade |
| 2024 | STOC | Minimum Star Partitions of Simple Polygons in Polynomial Time. | Mikkel Abrahamsen, Joakim Blikstad, Andr Nusser, Hanwen Zhang |
| 2023 | SODA | Online Sorting and Translational Packing of Convex Polygons. | Anders Aamand, Mikkel Abrahamsen, Lorenzo Beretta, Linda Kleist |
| 2021 | FOCS | Covering Polygons is Even Harder. | Mikkel Abrahamsen |
| 2020 | FOCS | Framework for ER-Completeness of Two-Dimensional Packing Problems. | Mikkel Abrahamsen, Tillmann Miltzow, Nadja Seiferth |
| 2019 | ICALP | Geometric Multicut. | Mikkel Abrahamsen, Panos Giannopoulos, Maarten Lffler, Gnter Rote |
| 2018 | STOC | Fast fencing. | Mikkel Abrahamsen, Anna Adamaszek, Karl Bringmann, Vincent Cohen-Addad, Mehran Mehr, Eva Rotenberg, Alan Roytman, Mikkel Thorup |
| 2018 | STOC | The art gallery problem is ∃ ℝ-complete. | Mikkel Abrahamsen, Anna Adamaszek, Tillmann Miltzow |
| 2017 | ICALP | Near-Optimal Induced Universal Graphs for Bounded Degree Graphs. | Mikkel Abrahamsen, Stephen Alstrup, Jacob Holm, Mathias Bk Tejs Knudsen, Morten Stckel |
| 2016 | ESA | Outer Common Tangents and Nesting of Convex Hulls in Linear Time and Constant Workspace. | Mikkel Abrahamsen, Bartosz Walczak |
| 2016 | STACS | Graph Reconstruction with a Betweenness Oracle. | Mikkel Abrahamsen, Greg Bodwin, Eva Rotenberg, Morten Stckel |