Aichholzer–Aurenhammer–Hurtado–Krasser compatible triangulations conjecture
Statement
Let and 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 of and a triangulation of are compatible if there is a bijection between and preserving the clockwise-ordered triangles. Aichholzer–Aurenhammer–Hurtado–Krasser's compatible triangulations conjecture. The point sets and 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
- Source
- Cody Barnson, Dawn Chandler, Qiao Chen, Christina Chung, Andrew Coccimiglio, Sean La, Lily Li, Aïna Linn, Anna Lubiw, Clare Lyle, Shikha Mahajan, Gregory Mierzwinski, Simon Pratt, Yoon Su Matthias Yoo, Hongbo Zhang and Kevin Zhang, “Some Counterexamples for Compatible Triangulations”, arXiv:1612.04861 (2016).
- MathDB
- Added
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 inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.