Mikkel Abrahamsen
Lektor
Algorithms and Complexity
Universitetsparken 1
2100 København Ø
- Udgivet
Spiral tool paths for high-speed machining of 2D pockets with or without islands
Abrahamsen, Mikkel, 1 jan. 2019, I: Journal of Computational Design and Engineering. 6, 1, s. 105-117Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
- Udgivet
Graph reconstruction with a betweenness oracle
Abrahamsen, Mikkel, Bodwin, G., Rotenberg, E. & Stöckel, M. D., 2016, 33rd Symposium on Theoretical Aspects of Computer Science (STACS 2016). Ollinger, N. & Vollmer, H. (red.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 5:1-5:14 14 s. 5. (Leibniz International Proceedings in Informatics, Bind 47).Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
- Udgivet
Minimum perimeter-sum partitions in the plane
Abrahamsen, Mikkel, de Berg, M., Buchin, K., Mehr, M. & Mehrabi, A. D., 2020, I: Discrete & Computational Geometry. 63, s. 483–505Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
- Udgivet
Covering Polygons is Even Harder
Abrahamsen, Mikkel, 2022, 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS). IEEE, s. 375-386Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
- Udgivet
The Art Gallery Problem is ∃ℝ-complete
Abrahamsen, Mikkel, Adamaszek, A. & Miltzow, T., 28 feb. 2022, I: Journal of the ACM. 69, 1, s. 1-70 4.Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
- Udgivet
Framework for er-completeness of two-dimensional packing problems
Abrahamsen, Mikkel, Miltzow, T. & Seiferth, N., 2020, Proceedings - 2020 IEEE 61st Annual Symposium on Foundations of Computer Science, FOCS 2020. IEEE Computer Society Press, s. 1014-1021 9317895Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
- Udgivet
Chasing puppies: Mobile beacon routing on closed curves
Abrahamsen, Mikkel, Erickson, J., Kostitsyna, I., Löffler, M., Miltzow, T., Urhausen, J., Vermeulen, J. & Viglietta, G., 2021, 37th International Symposium on Computational Geometry, SoCG 2021. Buchin, K. & de Verdiere, E. C. (red.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 19 s. 5. (Leibniz International Proceedings in Informatics, LIPIcs, Bind 189).Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
ID: 122742218
Flest downloads
-
216
downloads
Spiral tool paths for high-speed machining of 2D pockets with or without islands
Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
Udgivet -
169
downloads
Graph reconstruction with a betweenness oracle
Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Udgivet -
121
downloads
Best laid plans of lions and men
Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Udgivet