A Note on Convex Decompositions of a Set of Points in the Plane |
| |
| Authors: | Víctor Neumann-Lara Eduardo Rivera-Campo Jorge Urrutia |
| |
| Affiliation: | (1) Instituto de Matemáticas, Universidad Nacional Autónoma de México, Ciudad Universitaria, D.F. 04510, México;(2) Departamento de Matemáticas, Universidad Autónoma Metropolitana-Iztapalapa, Av. San Rafael Atlixco 186 , D.F. 09340, México |
| |
| Abstract: | For any set P of n points in general position in the plane there is a convex decomposition of P with at most  elements. Moreover, any minimal convex decomposition of such a set P has at most  elements, where k is the number of points in the boundary of the convex hull of P.Partially supported by Conacyt, MexicoFinal version received: November 10, 2003 |
| |
| Keywords: | Minimal convex decomposition |
| 本文献已被 SpringerLink 等数据库收录！ |
|
