Mikkel Abrahamsen

Mikkel Abrahamsen

Lektor


  1. 2017
  2. Udgivet

    New results on classical problems in computational geometry in the plane

    Abrahamsen, Mikkel, 2017, Department of Computer Science, Faculty of Science, University of Copenhagen.

    Publikation: Bog/antologi/afhandling/rapportPh.d.-afhandlingForskning

  3. Udgivet

    Range-clustering queries

    Abrahamsen, Mikkel, de Berg, M., Buchin, K., Mehr, M. & Mehrabi, A. D., 2017, 33rd International Symposium on Computational Geometry (SoCG 2017). Aronov, B. & Katz, M. J. (red.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 16 s. 5. (Leibniz International Proceedings in Informatics, Bind 77).

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  4. 2018
  5. Udgivet

    Fast fencing

    Abrahamsen, Mikkel, Adamaszek, A., Bringmann, K., Cohen-Addad, V., Mehr, M., Rotenberg, E., Roytman, A. & Thorup, Mikkel, 2018, STOC 2018 - Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. Association for Computing Machinery, s. 564-573

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  6. Udgivet

    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

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  7. 2019
  8. Udgivet

    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.

    Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

  9. Udgivet

    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).

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  10. 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-117

    Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

  11. 2020
  12. Udgivet

    Disks in Curves of Bounded Convex Curvature

    Aamand, Anders, Abrahamsen, Mikkel & Thorup, Mikkel, 2020, I: American Mathematical Monthly. 127, 7, s. 579-593 15 s.

    Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

  13. Udgivet

    Escaping an Infinitude of Lions

    Abrahamsen, Mikkel, Holm, Jacob, Rotenberg, E. & Wulff-Nilsen, Christian, 2020, I: The American Mathematical Monthly. 127, 10, s. 880-896

    Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

  14. 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 9317895

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

ID: 122742218