Termination of the point-to-edge matching uncrossing algorithm

From papers

Let Q1,,QnQ_1,\ldots,Q_n be points and let B1,,BnB_1,\ldots,B_n 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

No solutions have been posted yet.