Mikkel Abrahamsen
Mikkel Abrahamsen
Assistant 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
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
452018
On the asymptotic enumeration of LEGO structures
M Abrahamsen, S Eilers
Experimental Mathematics 20 (2), 145-152, 2011
142011
Irrational guards are sometimes needed
M Abrahamsen, A Adamaszek, T Miltzow
Symposiun on Computational Geometry 2017, 2017
132017
Range-clustering queries
M Abrahamsen, M de Berg, K Buchin, M Mehr, AD Mehrabi
Symposium on Computational Geometry (SoCG 2017), 2017
102017
An Optimal Algorithm Computing Edge-to-Edge Visibility in a Simple Polygon
M Abrahamsen
CCCG, 2013
102013
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
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
7*2019
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
7*2018
Constant-workspace algorithms for visibility problems in the plane
M Abrahamsen
Master's thesis, University of Copenhagen, 2013
72013
Framework for ER-Completeness of Two-Dimensional Packing Problems
M Abrahamsen, T Miltzow, N Seiferth
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
62020
Minimum perimeter-sum partitions in the plane
M Abrahamsen, M de Berg, K Buchin, M Mehr, AD Mehrabi
Discrete & Computational Geometry, 2017
62017
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
62016
Best laid plans of lions and men
M Abrahamsen, J Holm, E Rotenberg, C Wulff-Nilsen
Symposiun on Computational Geometry 2017, 2017
42017
Near-optimal induced universal graphs for bounded degree graphs
M Abrahamsen, S Alstrup, J Holm, MBT Knudsen, M Stöckel
ICALP, 2016
42016
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
3*2020
Efficient counting of LEGO structures
M Abrahamsen, S Eilers
Citeseer, 2007
32007
Training Neural Networks is ER-complete
M Abrahamsen, L Kleist, T Miltzow
arXiv preprint arXiv:2102.09798, 2021
22021
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
22020
Spiral toolpaths for high-speed machining of polygonal pockets
M Abrahamsen
US Patent US 10,108,172 B2, 2018
22018
A generic method for finding coresets for clustering problems
M Abrahamsen, M de Berg, K Buchin, M Mehr, AD Mehrabi
European Workshop on Computational Geometry, 249-252, 2017
22017
The system can't perform the operation now. Try again later.
Articles 1–20