Mikkel Abrahamsen

Mikkel Abrahamsen

Assistant professor, tenure track


  1. 2020
  2. Published

    Disks in Curves of Bounded Convex Curvature

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  3. Published

    Escaping an Infinitude of Lions

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  4. Published

    Geometric Multicut: Shortest Fences for Separating Groups of Objects in the Plane

    Abrahamsen, Mikkel, Giannopoulos, P., Löffler, M. & Rote, G., 2020, In : Discrete & Computational Geometry. 64, p. 575–607

    Research output: Contribution to journalJournal articleResearchpeer-review

  5. Published

    Minimum perimeter-sum partitions in the plane

    Abrahamsen, Mikkel, de Berg, M., Buchin, K., Mehr, M. & Mehrabi, A. D., 2020, In : Discrete & Computational Geometry. 63, p. 483–505

    Research output: Contribution to journalJournal articleResearchpeer-review

  6. Published

    Near-optimal induced universal graphs for cycles and paths

    Abrahamsen, Mikkel, Alstrup, Stephen, Holm, Jacob, Knudsen, M. B. T. & Stöckel, M., 2020, In : Discrete Applied Mathematics. 282, p. 1-13 13 p.

    Research output: Contribution to journalJournal articleResearchpeer-review

  7. 2019
  8. Published

    Spiral tool paths for high-speed machining of 2D pockets with or without islands

    Abrahamsen, Mikkel, 1 Jan 2019, In : Journal of Computational Design and Engineering. 6, 1, p. 105-117

    Research output: Contribution to journalJournal articleResearchpeer-review

  9. Published

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

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  10. Published

    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. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 15 p. 9. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 132).

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

  11. 2018
  12. Published

    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, p. 564-573

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

  13. Published

    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, p. 65-73

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Previous 1 2 3 Next

ID: 122742218