Discrete & Computational Geometry

, Volume 6, Issue 3, pp 287-289

First online:

A simple and relatively efficient triangulation of then-cube

  • Mark HaimanAffiliated withDepartment of Mathematics, Massachusetts Institute of Technology

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


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.