Follow
Mikkel Abrahamsen
Mikkel Abrahamsen
Associate Professor of Computer Science, University of Copenhagen
Verified email at di.ku.dk - Homepage
Title
Cited by
Cited by
Year
The Art Gallery Problem is ∃ℝ-complete
M Abrahamsen, A Adamaszek, T Miltzow
ACM Journal of the ACM (JACM) 69 (1), 1-70, 2021
902021
Framework for ∃ℝ-completeness of two-dimensional packing problems
M Abrahamsen, T Miltzow, N Seiferth
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
332020
Training Neural Networks is ∃ℝ-complete
M Abrahamsen, L Kleist, T Miltzow
Advances in Neural Information Processing Systems (NeurIPS), 2021, 2021
25*2021
Irrational guards are sometimes needed
M Abrahamsen, A Adamaszek, T Miltzow
Symposiun on Computational Geometry 2017, 2017
252017
Spiral Toolpaths for High-Speed Machining of 2D Pockets With or Without Islands
M Abrahamsen
Journal of Computational Design and Engineering 6 (1), 105-117, 2019
172019
Graph reconstruction with a betweenness oracle
M Abrahamsen, G Bodwin, E Rotenberg, M Stöckel
33rd Symposium on Theoretical Aspects of Computer Science (STACS 2016) 47, 5 …, 2016
172016
Covering polygons is even harder
M Abrahamsen
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
162022
On the asymptotic enumeration of LEGO structures
M Abrahamsen, S Eilers
Experimental Mathematics 20 (2), 145-152, 2011
152011
Range-clustering queries
M Abrahamsen, M de Berg, K Buchin, M Mehr, AD Mehrabi
Symposium on Computational Geometry (SoCG 2017), 2017
112017
Near-optimal induced universal graphs for bounded degree graphs
M Abrahamsen, S Alstrup, J Holm, MBT Knudsen, M Stöckel
ICALP, 2016
102016
An Optimal Algorithm Computing Edge-to-Edge Visibility in a Simple Polygon
M Abrahamsen
CCCG, 2013
102013
Common tangents of two disjoint polygons in linear time and constant workspace
M Abrahamsen, B Walczak
ACM Transactions on Algorithms (TALG) 15 (1), 1-21, 2018
9*2018
Best laid plans of lions and men
M Abrahamsen, J Holm, E Rotenberg, C Wulff-Nilsen
Symposiun on Computational Geometry 2017, 2017
92017
Fast fencing
M Abrahamsen, A Adamaszek, K Bringmann, V Cohen-Addad, M Mehr, ...
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
82018
Geometric Embeddability of Complexes is -complete
M Abrahamsen, L Kleist, T Miltzow
arXiv preprint arXiv:2108.02585, 2021
62021
Constant-workspace algorithms for visibility problems in the plane
M Abrahamsen
Master's thesis, University of Copenhagen, 2013
62013
Geometric multicut: Shortest fences for separating groups of objects in the plane
M Abrahamsen, P Giannopoulos, M Löffler, G Rote
Discrete & Computational Geometry 64 (3), 575-607, 2020
52020
Classifying convex bodies by their contact and intersection graphs
A Aamand, M Abrahamsen, JBT Knudsen, PMR Rasmussen
SoCG, 2021
42021
Near-optimal induced universal graphs for cycles and paths
M Abrahamsen, S Alstrup, J Holm, MBT Knudsen, M Stöckel
Discrete Applied Mathematics 282, 1-13, 2020
42020
Minimum perimeter-sum partitions in the plane
M Abrahamsen, M de Berg, K Buchin, M Mehr, AD Mehrabi
Discrete & Computational Geometry, 2017
42017
The system can't perform the operation now. Try again later.
Articles 1–20