Discrete & Computational Geometry

, Volume 6, Issue 3, pp 287–289

A simple and relatively efficient triangulation of then-cube

  • Mark Haiman
Article

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag New York Inc 1991

Authors and Affiliations

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

Personalised recommendations