Joseph Dorfer

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Constrained flips in plane spanning trees2026-09-21Paper
Flipping odd matchings in geometric and combinatorial settings2026-09-21Paper
A linear time algorithm for the flip distance between plane spanning paths in convex point sets
CGT. Computing in Geometry and Topology
2026-03-09Paper
Flip Distance of Triangulations of Convex Polygons / Rotation Distance of Binary Trees is NP-complete
(available as arXiv preprint)
2026-01-01Paper
Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
(available as arXiv preprint)
2026-01-01Paper
Counterexamples to the Happy Edge Conjecture in Plane Spanning Trees
(available as arXiv preprint)
2026-01-01Paper
Constrained Flips in Plane Spanning Trees
(available as arXiv preprint)
2025-01-01Paper
Flipping odd matchings in geometric and combinatorial settings
(available as arXiv preprint)
2025-01-01Paper


Research outcomes over time


This page was built for person: Joseph Dorfer