Recovering Lexicographic Triangulations

Carl W. Lee, Wendy Weber

Given a finite set $V=\{v^1,\dots ,v^n\}\subset {\mathbb{R}}^d$ with dim conv $(V)=d$, a triangulation $T$ of $V$ is a collection of distinct subsets $\{T_1,\dots ,T_m\}$ where $T_…