A Note on Optimally Dissecting Simplices

Published Online:https://doi.org/10.1287/moor.5.1.63

We show that a certain dissection policy for n-simplices based on barycentric subdivision comes within a constant factor, independent of n, of the optimal rate of decrease in diameter. This result is of interest in constructing good triangulations for the homotopy algorithms that approximately compute fixed points.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.