Mikkel Abrahamsen

• Præsentation
• CV
• Publikationer
• Mest downloadede

Primary field of research

My primary field of research is computational geometry, which is devoted to the study of algorithms that can be stated in terms of geometry. Most of my work so far has been about problems where the input is points or polygons in the plane.

See also

Google scholar profile:

https://scholar.google.com/citations?user=AYGv9T8AAAAJ&hl=en

Selected papers

• The art gallery problem is ∃ℝ-complete

  Abrahamsen, Mikkel, Adamaszek, A. & Miltzow, T., 2018, STOC 2018 Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. Association for Computing Machinery, s. 65-73

• Common Tangents of Two Disjoint Polygons in Linear Time and Constant Workspace

  Abrahamsen, Mikkel & Walczak, B., 2019, I : ACM Transactions on Algorithms. 15, 1, s. 1-21 12.

• 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–505

• Geometric multicut

  Abrahamsen, Mikkel, Giannopoulos, P., Löffler, M. & Rote, G., 2019, 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019. Baier, C., Chatzigiannakis, I., Flocchini, P. & Leonardi, S. (red.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 15 s. 9. (Leibniz International Proceedings in Informatics, LIPIcs, Bind 132).

Video recording of talk

The art gallery problem is ∃ℝ-complete