JD
Joseph Dorfer
cs.CGcs.DMcs.DSmath.COcs.CC
On Valency
published · living versionsW_9ynv7e2p·v1 · currentpublished
Counterexamples to the Happy Edge Conjecture in Plane Spanning Trees
with Oswin Aichholzer, Peter Kramer, Christian Rieck, Birgit Vogtenhuber
1 version
Preprints & journals
10 papers in the corpus · 2025–2026Point Set Embeddability with List Constraints2607.24182v1 · Thomas Depian, Joseph Dorfer, Boris Klemz et al.2026 · 0 citationsarXiv
Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds2603.22262v1 · H\aavard Bakke Bjerkevik, Joseph Dorfer, Linda Kleist et al.2026 · 0 citationsarXiv
Central Triangulation under Parallel Flip Operations: The CG:SHOP Challenge 20262603.18812v1 · Oswin Aichholzer, Joseph Dorfer, S'andor P. Fekete et al.2026 · 0 citationsarXiv
Sliding Cubes in Parallel2603.08537v1 · Hugo A. Akitaya, Joseph Dorfer, Peter Kramer et al.2026 · 0 citationsarXiv
Structural Properties of Shortest Flip Sequences Between Plane Spanning Trees2603.05205v1 · Oswin Aichholzer, Joseph Dorfer, Peter Kramer et al.2026 · 0 citationsarXiv
Flip Distance Between Triangulations of Convex Polygons is NP-Complete2602.22874v2 · Joseph Dorfer2026 · 0 citationsarXiv
Higher Hardness Results for the Reconfiguration of Odd Matchings2602.09573v1 · Joseph Dorfer2026 · 0 citationsarXiv
Flipping odd matchings in geometric and combinatorial settings2508.18457v1 · Oswin Aichholzer, Sofia Brenner, Joseph Dorfer et al.2025 · 0 citationsarXiv
Constrained Flips in Plane Spanning Trees2508.15520v1 · Oswin Aichholzer, Joseph Dorfer, Birgit Vogtenhuber2025 · 0 citationsarXiv
A Linear Time Algorithm for Finding Minimum Flip Sequences between Plane Spanning Paths in Convex Point Sets2507.02740v1 · Oswin Aichholzer, Joseph Dorfer2025 · 0 citationsarXiv
Career total: 17 works. 10 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.