关于平面19-点集的空凸分划问题 |
| |
引用本文: | 王亚玲,胡俊美,孟昕娜. 关于平面19-点集的空凸分划问题[J]. 数学的实践与认识, 2016, 0(6): 248-253 |
| |
作者姓名: | 王亚玲 胡俊美 孟昕娜 |
| |
作者单位: | 1. 石家庄铁道大学四方学院基础部,河北石家庄,051132;2. 石家庄铁道大学数理系,河北石家庄,050043 |
| |
基金项目: | 国家自然科学基金(11501379),河北省教育厅科学技术研究项目(QN2015244) |
| |
摘 要: | 主要研究了平面上处于一般位置的19-点集,根据其凸包边数的不同,分别讨论了其所含空凸多边形的个数,得出G(19)≤5.在此基础上,对平面上处于一般位置的n-点集得出G(n)≤[11n/42],从而改进了G(n)的上界.
|
关 键 词: | 一般位置 空凸多边形 空凸分划 可分离的 |
Problem of Partitioning a Planar Point Set into Empty Convex Polygons |
| |
Abstract: | |
| |
Keywords: | general position empty convex polygon empty convex partition separated |
本文献已被 CNKI 万方数据 等数据库收录! |
|