Fingerprint
- 1 Similar Profiles
Collaborations and top research areas from the last five years
-
Flip distance of non-crossing spanning trees: NP-hardness and improved bounds
Bjerkevik, H. B., Dorfer, J., Kleist, L., Ueckerdt, T. & Vogtenhuber, B., 2026, (Accepted/In press).Research output: Contribution to conference › Paper › peer-review
-
Higher Hardness Results for the Reconfiguration of Odd Matchings
Dorfer, J., 2026, (Accepted/In press).Research output: Contribution to conference › Paper › peer-review
-
A Linear Time Algorithm for Finding Minimum Flip Sequences between Plane Spanning Paths in Convex Point Sets
Aichholzer, O. & Dorfer, J., 3 Jul 2025, arXiv.Research output: Working paper › Preprint
File -
A Linear Time Algorithm for Finding Minimum Flip Sequences between Plane Spanning Paths in Convex Point Sets
Aichholzer, O. & Dorfer, J., 2025, EuroCG 2025: Booklet of Abstracts. p. 2:1-2:7Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
-
Constrained Flips in Plane Spanning Trees
Aichholzer, O., Dorfer, J. & Vogtenhuber, B., 2025, 33rd International Symposium on Graph Drawing and Network Visualization (GD 2025). Dujmović, V. & Montecchiani, F. (eds.). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Vol. 357. p. 5:1-5:18 5. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 357).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
Open Access
-
University of Kassel
Dorfer, J. (Visitor)
15 Sept 2025 → 20 Sept 2025Activity: Visiting an external academic institution › Research at external institution
-
Constrained Flips in plane spanning trees
Dorfer, J. (Speaker)
23 Sept 2025Activity: Talk or presentation › Talk at conference or symposium › Science to science
-
Flipping Non-crossing Spanning Trees Compatibly
Dorfer, J. (Speaker)
11 Apr 2025Activity: Talk or presentation › Talk at conference or symposium › Science to science
-
A Linear Time Algorithm for finding Minimum Flip Sequences Between Plane Spanning Paths of Convex Point Sets
Dorfer, J. (Speaker)
9 Apr 2025Activity: Talk or presentation › Talk at conference or symposium › Science to science