On triangulations of the convex hull ofn points |
| |
Authors: | B L Rotschild E G Straus |
| |
Institution: | (1) Department of Mathematics, U.C.L.A., 90024 Los Angeles, CAL, USA |
| |
Abstract: | A setS ofn points in Euclideand-space determines a convex hull which can be triangulated into some numberm of simplices using the points ofS as vertices. We characterize those setsS for which all triangulations minimizem. This is used to characterize sets of points maximizing the volume of the smallest non-trivial simplex.
This work was supported in part by NSF Grants MCS 81-02519 and MCS 82-03347.
This work supported in part by NSF Grants MCS 81-02519 and MCS 82-03347
Dedicated to Paul Erdős on his seventieth birthday |
| |
Keywords: | 51 M 05 52 A 20 |
本文献已被 SpringerLink 等数据库收录! |
|