On Compatible Triangulations of Point Sets

O. Aichholzer, F. Aurenhammer, and H. Krasser


Two conjectures on compatible triangulations for planar point sets are stated and proven for small sets and for special sets of arbitrary size.

Reference: O. Aichholzer, F. Aurenhammer, and H. Krasser. On compatible triangulations of point sets. In Proc. $17^{th}$ European Workshop on Computational Geometry CG '2001, pages 23-26, Berlin, Germany, 2001.