Termination of the point-to-edge matching uncrossing algorithm
Termination of the point-to-edge matching uncrossing algorithm
Let be points and let be edges of a convex hull, with each point matched to one edge and the resulting triangles considered as in the preceding heuristic. Termination conjecture. The algorithm described above always terminates. This is presented as an observation relevant to the matching problem in the discussion, but no proof or resolution is given in the supplied text.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Hong Duc Bui, “On existence of a compatible triangulation with the double circle order type”, arXiv:2508.04602 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.