组合几何中的一类填充覆盖问题

基本信息
批准号:10926071
项目类别:数学天元基金项目
资助金额:4.00
负责人:张玉琴
学科分类:
依托单位:天津大学
批准年份:2009
结题年份:2010
起止时间:2010-01-01 - 2010-12-31
项目状态: 已结题
项目参与者:范永辉,缑葵香
关键词:
填充覆盖正方体。
结项摘要

填充(packing)与覆盖(covering)问题是组合几何的经典研究内容之一,在组合优化理论和计算几何学等领域中具有重要的意义。2008年,申请人将世界著名数学家Erd?s 在1932年提出的一个关于正方形填充的问题推广至正方体情形- - -研究了能填充入单位正方体的n个小正方体的最大边长和问题,给出了相应函数 $f_{3}(n)$的上界和下界。本项目拟改进$f_{3}(n)$的下界, 并研究上述问题的对偶问题- - -求能够覆盖单位正方体的n个小正方体的最小边长和问题。

项目摘要

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

DOI:{{i.doi}}
发表时间:{{i.publish_year}}

暂无此项成果

数据更新时间:2023-05-31

其他相关文献

1

A Fast Algorithm for Computing Dominance Classes

A Fast Algorithm for Computing Dominance Classes

DOI:
发表时间:2016
2

妫水河流域植被覆盖变化对土壤侵蚀控制效率的影响

妫水河流域植被覆盖变化对土壤侵蚀控制效率的影响

DOI:10.16843/j.sswc.2021.04.008
发表时间:2021
3

地膜覆盖与施肥对秸秆碳氮在土壤中固存的影响

地膜覆盖与施肥对秸秆碳氮在土壤中固存的影响

DOI:10.3864/j.issn.0578-1752.2021.02.010
发表时间:2021
4

Google Earth Engine平台下秦岭地区植被覆盖时空变化分析

Google Earth Engine平台下秦岭地区植被覆盖时空变化分析

DOI:10.13474/j.cnki.11-2246.2022.0140
发表时间:2022
5

针对并行软件待测行为测试的模型化简方法

针对并行软件待测行为测试的模型化简方法

DOI:10.11772/j.issn.1001-9081.2017.05.1276
发表时间:2017

相似国自然基金

1

组合与图论中的一类极值问题研究

批准号:11371327
批准年份:2013
负责人:张华军
学科分类:A0409
资助金额:55.00
项目类别:面上项目
2

组合与离散几何中的几个典型问题

批准号:10571042
批准年份:2005
负责人:丁仁
学科分类:A0408
资助金额:24.00
项目类别:面上项目
3

离散与组合几何中的凸性问题研究

批准号:11871192
批准年份:2018
负责人:苑立平
学科分类:A0408
资助金额:53.00
项目类别:面上项目
4

新型组合墙填充组合框架抗震机理

批准号:50408036
批准年份:2004
负责人:孙飞飞
学科分类:E0804
资助金额:26.00
项目类别:青年科学基金项目