ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let PP and QQ be point sets in general position, meaning that no three points are collinear, with the same cardinality and the same number of points on their convex hulls. A triangulation TPT_P of PP and a triangulation TQT_Q of QQ are compatible if there is a bijection between PP and QQ preserving the clockwise-ordered triangles. Aichholzer–Aurenhammer–Hurtado–Krasser's compatible triangulations conjecture. The point sets PP and QQ have compatible triangulations. Compatible triangulations are important in the problem of morphing planar straight-line drawings, since they allow the regions bounded by the two convex hulls to be morphed while preserving planarity. The paper presents counterexamples to strengthened versions of this conjecture, but the statement above is the original conjecture discussed by the authors.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.