On Compatible Triangulations of Point Sets

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

Abstract:

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.