On existence of a compatible triangulation with the double circle order type

Abstract

We show that the "double circle" order type and some of its generalizations have a compatible triangulation with any other order types with the same number of points and number of edges on convex hull, thus proving another special case of the conjecture in Aichholzer (2003).

arXiv comment41 pages, 34 figures