|
| 【中文题名】 | 平面有限点集中空凸多边形个数的上界问题 | ||||||||||||||||||||
| 【英文题名】 | |||||||||||||||||||||
| 【学科专业】 | 应用数学 | ||||||||||||||||||||
| 【论文级别】 | 硕士论文 | ||||||||||||||||||||
| 【投稿时间】 | 2006-8-14 | ||||||||||||||||||||
| 【中关键词】 | 一般位置,空凸多边形,空凸分划,可分离,, | ||||||||||||||||||||
| 【英关键词】 | general position,empty convex polygon,empty convex partition,separated, | ||||||||||||||||||||
| 【分类导航】 | 数理科学和化学>数学>代数、数论、组合理论>组合数学（组合学）>组合几何> | ||||||||||||||||||||
| 【论文摘要】 | 平面上无三点共线的点集称为处于一般位置的点集。令P为平面上处于一般位置的n-点集,T(?)P,若CH(T)内部不含P中的点,则称CH(T)为空凸多边形,其中CH表示凸包。为了简便起见,也称点集T为空凸多边形。 若P被分划成t个不交的子集S_1,S_2,…,S_t,即P=S_1∪S_2∪…∪S_t,且对每个i=1,2,…,t,CH(S_i)是一个凸|S_i|-边形。则称分划P=S_1∪S_2∪…∪S_t为P的凸分划。若对任意的i=1,2,…t,CH(S_i)内部不含P中的点,则称此分划为P的空凸分划。 令N~π(P)表示P的分划π中凸多边形的个数。记 g(P)=:min{N~π(P):π是P的空分划} G(n)=:max{g(P):|P|=n} [1]中已经证明了「(n+1)/4」≤G(n)≤「9n/34」,本文改进了G(n)的上界。 | ||||||||||||||||||||
| 【论文题纲】 |
| ||||||||||||||||||||
| 【DOI】 | LunWen.ID:2.2008.11659 |
 | |
| 付费论文：有参考文献 300元 | |
| |
| 1、注册会员 2、购买本文 3、下载文章 | |
| 注:此文为收费论文，需付费购买。每页大约1000字。 |
代写论文流程
