Research output per year
Research output per year
- 14 results
Search results
-
2025
Geometric Embeddability of Complexes is ∃ℝ-complete
Abrahamsen, M., Kleist, L. & Miltzow, T., 2025, In: Journal of the ACM. 72, 1, 26 p., 9.Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile3 Downloads (Pure) -
2024
ExpoSort: Breaking the quasi-polynomial-time barrier for reluctant sorting
Abrahamsen, M., 2024, In: S I G A C T News. 55, 4, p. 108-111Research output: Contribution to journal › Journal article › Research › peer-review
File -
Framework for ∃R-Completeness of Two-Dimensional Packing Problems
Abrahamsen, M., Miltzow, T. & Seiferth, N., 2024, In: TheoretiCS. 3, p. 1-78 11.Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile2 Downloads (Pure) -
2023
How to Cut Corners and Get Bounded Convex Curvature
Abrahamsen, M. & Thorup, M., 2023, In: Discrete and Computational Geometry. 69, p. 1195–1231,Research output: Contribution to journal › Journal article › Research › peer-review
File1 Citation (Scopus)7 Downloads (Pure) -
Tiling with Squares and Packing Dominos in Polynomial Time
Aamand, A., Abrahamsen, M., Rasmussen, P. M. R. & Ahle, T. D., 2023, In: ACM Transactions on Algorithms. 19, 3, p. 1-28 30.Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile2 Citations (Scopus)13 Downloads (Pure) -
2022
Chasing Puppies: Mobile Beacon Routing on Closed Curves
Abrahamsen, M., Erickson, J., Kostitsyna, I., Löffler, M., Miltzow, T., Urhausen, J., Vermeulen, J. & Viglietta, G., 2022, In: Journal of Computational Geometry. 13, 2, p. 115-150Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile14 Downloads (Pure) -
The Art Gallery Problem is ∃ℝ-complete
Abrahamsen, M., Adamaszek, A. & Miltzow, T., 28 Feb 2022, In: Journal of the ACM. 69, 1, p. 1-70 4.Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile27 Citations (Scopus)19 Downloads (Pure) -
2020
Disks in Curves of Bounded Convex Curvature
Aamand, A., Abrahamsen, M. & Thorup, M., 2020, In: American Mathematical Monthly. 127, 7, p. 579-593 15 p.Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile3 Citations (Scopus)24 Downloads (Pure) -
Escaping an Infinitude of Lions
Abrahamsen, M., Holm, J., Rotenberg, E. & Wulff-nilsen, C., 2020, In: The American Mathematical Monthly. 127, 10, p. 880-896Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile3 Citations (Scopus)33 Downloads (Pure) -
Geometric Multicut: Shortest Fences for Separating Groups of Objects in the Plane
Abrahamsen, M., Giannopoulos, P., Löffler, M. & Rote, G., 2020, In: Discrete & Computational Geometry. 64, p. 575–607Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile3 Citations (Scopus)26 Downloads (Pure) -
Minimum perimeter-sum partitions in the plane
Abrahamsen, M., de Berg, M., Buchin, K., Mehr, M. & Mehrabi, A. D., 2020, In: Discrete & Computational Geometry. 63, p. 483–505Research output: Contribution to journal › Journal article › Research › peer-review
1 Citation (Scopus) -
Near-optimal induced universal graphs for cycles and paths
Abrahamsen, M., Alstrup, S., Holm, J., Knudsen, M. B. T. & Stöckel, M., 2020, In: Discrete Applied Mathematics. 282, p. 1-13 13 p.Research output: Contribution to journal › Journal article › Research › peer-review
1 Citation (Scopus) -
2019
Spiral tool paths for high-speed machining of 2D pockets with or without islands
Abrahamsen, M., 1 Jan 2019, In: Journal of Computational Design and Engineering. 6, 1, p. 105-117Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile12 Citations (Scopus)263 Downloads (Pure) -
2018
Common Tangents of Two Disjoint Polygons in Linear Time and Constant Workspace
Abrahamsen, M. & Walczak, B., Dec 2018, In: ACM Transactions on Algorithms. 15, 1, p. 1-21 12.Research output: Contribution to journal › Journal article › Research › peer-review
2 Citations (Scopus)