Mikkel Abrahamsen

Cited by

	All	Since 2018
Citations	386	338
h-index	10	9
i10-index	12	8

100

201320142015201620172018201920202021202220232 6 3 12 15 29 22 53 48 82 100

Public access

View all

16 articles

1 article

available

not available

Based on funding mandates

Co-authors

Tillmann MiltzowUtrecht UniversityVerified email at uu.nl
Anna AdamaszekPostdoc, University of CopenhagenVerified email at di.ku.dk
Eva RotenbergAssociate Professor, DTU Compute, DenmarkVerified email at dtu.dk
Linda KleistTU BraunschweigVerified email at ibr.cs.tu-bs.de
Morten StöckelVerified email at di.ku.dk
Jacob HolmAssistant Professor, University of CopenhagenVerified email at di.ku.dk
Mikkel ThorupUniversity of CopenhagenVerified email at diku.dk
Kevin BuchinProfessor of Computer Science, Technical University DortmundVerified email at tu-dortmund.de
Mark de BergProfessor of Computer Science, TU EindhovenVerified email at win.tue.nl
Anders AamandMITVerified email at mit.edu
Maarten LöfflerComputer Science, Utrecht UniversityVerified email at cs.uu.nl
Søren EilersProfessor, University of CopenhagenVerified email at math.ku.dk
Mathias Bæk Tejs KnudsenCo-Founder of SupWizVerified email at tejs.dk
Stephen AlstrupUniversity of Copenhagen (in start-ups on/off since 2003 )Verified email at di.ku.dk
Christian Wulff-NilsenAssociate professor, Department of Computer Science, University of CopenhagenVerified email at di.ku.dk
Bartosz WalczakJagiellonian University in KrakówVerified email at uj.edu.pl
Panos GiannopoulosCity, University of LondonVerified email at city.ac.uk
Greg BodwinUniversity of MichiganVerified email at umich.edu
Peter Michael Reichstein RasmussenUniversity of CopenhagenVerified email at alumni.ku.dk
Lorenzo BerettaUniversity of CopenhagenVerified email at di.ku.dk

Mikkel Abrahamsen

Associate Professor of Computer Science, University of Copenhagen

Verified email at di.ku.dk - Homepage

Algorithms and Data Structures Computational Geometry


Title Sort by citations Sort by year Sort by 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	104	2021
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	32	2020
Training neural networks is ∃ℝ-complete M Abrahamsen, L Kleist, T Miltzow Advances in Neural Information Processing Systems 34, 18293-18306, 2021	30	2021
Irrational guards are sometimes needed M Abrahamsen, A Adamaszek, T Miltzow Symposiun on Computational Geometry 2017, 2017	25	2017
Covering polygons is even harder M Abrahamsen 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022	23	2022
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	19	2019
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	17	2016
On the asymptotic enumeration of LEGO structures M Abrahamsen, S Eilers Experimental Mathematics 20 (2), 145-152, 2011	14	2011
Range-clustering queries M Abrahamsen, M de Berg, K Buchin, M Mehr, AD Mehrabi Symposium on Computational Geometry (SoCG 2017), 2017	11	2017
Best laid plans of lions and men M Abrahamsen, J Holm, E Rotenberg, C Wulff-Nilsen Symposiun on Computational Geometry 2017, 2017	10	2017
Near-optimal induced universal graphs for bounded degree graphs M Abrahamsen, S Alstrup, J Holm, MBT Knudsen, M Stöckel ICALP, 2016	10	2016
An Optimal Algorithm Computing Edge-to-Edge Visibility in a Simple Polygon M Abrahamsen Canadian Conference on Computational Geometry (CCCG), 2013	10	2013
Geometric Embeddability of Complexes is -complete M Abrahamsen, L Kleist, T Miltzow Symposium on Computational Geometry (SoCG), 2021	9	2021
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
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	8	2018
Constant-workspace algorithms for visibility problems in the plane M Abrahamsen Master's thesis, University of Copenhagen, 2013	7	2013
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	5	2020
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	5	2020
Classifying convex bodies by their contact and intersection graphs A Aamand, M Abrahamsen, JBT Knudsen, PMR Rasmussen Symposium on Computational Geometry (SoCG), 2021	4	2021
Escaping an infinitude of lions M Abrahamsen, J Holm, E Rotenberg, C Wulff-Nilsen The American Mathematical Monthly 127 (10), 880-896, 2020	4	2020

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors