Covering a convex polygon by triangles

被引:1
作者
Bezdek, A
机构
[1] Auburn Univ, Dept Math, Auburn, AL 36849 USA
[2] Hungarian Acad Sci, Alfred Renyi Inst Math, Budapest, Hungary
关键词
convex set; triangle; polygon;
D O I
10.1023/A:1005284124633
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
According to a theorem of A. V. Bogomolnaya, F. L. Nazarov and S. E. Rukshin, if n points are given inside a convex n-gon, then the points and the sides of the polygon can be numbered from 1 to n so that the triangles spanned by the ith point and the ith side (i=1,...,n) cover the polygon. In this paper, we prove that the same can be done without assuming that the given points are inside the convex n-gon. We also show that in the general case at least [(n/3)] mutually nonoverlapping triangles can be constructed in the same manner.
引用
收藏
页码:73 / 79
页数:7
相关论文
共 1 条