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
- 130 Downloads
The only previously published triangulation of then-cube usingo(n!) simplices, due to Sallee, usesO(n−2n!) simplices. We point out a very simple method of achievingO(ρnn!) simplices, where ρ<1 is a constant.