| 关于平面点集的凸分解 |
| |
| 引用本文： | 徐常青,苑立平.关于平面点集的凸分解[J].华中师范大学学报(自然科学版),2003,37(4):468-470. |
| |
| 作者姓名： | 徐常青 苑立平 |
| |
| 作者单位： | 1. 山东大学,数学院,济南,250100;衡水师范专科学校,数学系,河北,衡水,053000
2. 河北师范大学,数学与信息科学学院,石家庄,050016 |
| |
| 基金项目： | 河北省自然科学基金资助项目(199174)，河北师范大学科学研究基金资助项目(Q200203). |
| |
| 摘 要： | 给定处于一般位置的平面点集S，可将S划分为若干空凸子集使得这些子集的并形成一简单多边形P，并且S的每一个点均位于P的边界上．称P中这样的空凸k-子集为-k-胞腔．令f(S)为S的划分中所含胞腔的最小数，F(n)=max{f(S)：S包含于E^2,|S|=n,无三点共线}．利用构造法将F(n)的下界改进为n 1/4].
|
| 关 键 词： | 空凸子集 k-胞腔 划分 |
| 文章编号： | 1000-1190(2003)04-0468-03 |
| 修稿时间： | 2003年1月8日 |
On convex decompositions of points in the plane |
| |
| XU Chang-qing.On convex decompositions of points in the plane[J].Journal of Central China Normal University(Natural Sciences),2003,37(4):468-470. |
| |
| Authors: | XU Chang-qing |
| |
| Institution: | XU Chang-qing~ |
| |
| Abstract: | Let S be a finite planar point set in general position. S can be partitioned into convex cells, such that the union of the cells forms a simple polygon P, and every point of S is on the boundary of P, such empty convex k-subset of P is called a k-cell. Let f(S) be the minimum number of cells obtained in such a partition of S. F(n)=max{f(S):S is a n-point planar set in general position}. The lower bound of F(n) is improved to n+14 . |
| |
| Keywords: | empty convex subset k-cell partition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华中师范大学学报(自然科学版)》下载免费的PDF全文 |
