Discrete & Computational Geometry

, Volume 6, Issue 3, pp 287–289

A simple and relatively efficient triangulation of then-cube

Authors

  • Mark Haiman
    • Department of MathematicsMassachusetts Institute of Technology
Article

DOI: 10.1007/BF02574690

Cite this article as:
Haiman, M. Discrete Comput Geom (1991) 6: 287. doi:10.1007/BF02574690

Abstract

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.

Copyright information

© Springer-Verlag New York Inc 1991