Discrete & Computational Geometry

, Volume 6, Issue 3, pp 287–289

A simple and relatively efficient triangulation of then-cube

  • Mark Haiman

DOI: 10.1007/BF02574690

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−2n!) simplices. We point out a very simple method of achievingO(ρnn!) simplices, where ρ<1 is a constant.

Copyright information

© Springer-Verlag New York Inc 1991

Authors and Affiliations

  • Mark Haiman
    • 1
  1. 1.Department of MathematicsMassachusetts Institute of TechnologyCambridgeUSA