On existence of a compatible triangulation with the double circle order type
Combinatorics
2025-08-07 v1 Computational Geometry
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).
Cite
@article{arxiv.2508.04602,
title = {On existence of a compatible triangulation with the double circle order type},
author = {Hong Duc Bui},
journal= {arXiv preprint arXiv:2508.04602},
year = {2025}
}
Comments
41 pages, 34 figures