Flips in Two-dimensional Hypertriangulations

MaRDI QIDQ6507382arXivFDO

Authors Herbert Edelsbrunner, Alexey I. Garber, Mohadese Ghafari, Teresa Heiss, Morteza Saghafian

Published in arXiv

Abstract: We study flips in hypertriangulations of planar points sets. Here a level-$k$ hypertriangulation of $n$ points in the planes is a subdivision induced by the projection of a $k$-hypersimplex, which is the convex hull of the barycenters of the $(k-1)$-dimensional faces of the standard $(n-1)$-simplex. In particular, we introduce four types of flips and prove that the level-2 hypertriangulations are connected by these flips.

This page was built for publication: Flips in Two-dimensional Hypertriangulations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6507382)