A simple and relatively efficient triangulation of then-cube
- First Online:
- Cite this article as:
- Haiman, M. Discrete Comput Geom (1991) 6: 287. doi:10.1007/BF02574690
The only previously published triangulation of then-cube usingo(n!) simplices, due to Sallee, usesO(n −2 n!) simplices. We point out a very simple method of achievingO(ρ n n!) simplices, where ρ<1 is a constant.