Voronoi Diagram Approximate the Extreme Packing and Its Applications

【摘要】：本文从有害危险物品处理场的选址领域描述了极端装箱问题,给出了求解此问题的2-近似算法,称其为增量式Voronoi插入法。

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

1	安聪荣;刘展;李曼;;地层建模中钻井与地质平面数据间偏差检测及修正[J];岩土力学;2011年09期
2	刘一宁;蓝秋萍;费立凡;;基于单位影响域的道路增量式综合方法[J];武汉大学学报(信息科学版);2011年07期
3	史霄;闫浩文;方爱玲;王超超;;增/删点后的Voronoi图构造法研究[J];测绘与空间地理信息;2011年03期
4	;[J];;年期
5	;[J];;年期
6	;[J];;年期
7	;[J];;年期
8	;[J];;年期
9	;[J];;年期
10	;[J];;年期
11	;[J];;年期
12	;[J];;年期
13	;[J];;年期
14	;[J];;年期
15	;[J];;年期
16	;[J];;年期
17	;[J];;年期
18	;[J];;年期
19	;[J];;年期
20	;[J];;年期

中国重要会议论文全文数据库

前10条

1	;Voronoi Diagram Approximate the Extreme Packing and Its Applications[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年
2	宗骐;谢续明;;PMMA/PS共混物薄膜中Voronoi结构的形成[A];2004年全国高分子材料科学与工程研讨会论文集[C];2004年
3	应申;李霖;;计算几何在地图综合中的应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
4	郑新奇;王家耀;;城市地价动态监测点设置的Voronoi方法研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
5	彭建亮;朱凡;孙秀霞;孙彪;;基于离散PSO和Voronoi图的无人机航迹规划方法研究[A];第二十六届中国控制会议论文集[C];2007年
6	赵文婷;彭俊毅;;基于VORONOI图的无人机航迹规划[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
7	王涛;陈惠荣;王少帅;魏涛;;基于Voronoi的底质区域划界方法初步研究[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
8	李佳田;陈军;赵仁亮;;基于线性四叉树结构的Voronoi图栅矢混合生成方法[A];第十五届全国遥感技术学术交流会论文摘要集[C];2005年
9	温长洋;姚敏;易文晟;沈斌;;采用Voronoi图对混沌时间序列滤波[A];2005中国控制与决策学术年会论文集（上）[C];2005年
10	郭明武;;计算几何理论及其在GIS中的应用现状与前景[A];湖北省测绘学会2006年度科学技术交流会论文集[C];2006年

中国博士学位论文全文数据库

前10条

1	赵仁亮;基于Voronoi图的空间关系计算研究[D];中南大学;2002年
2	曲吉林;时间序列挖掘中索引与查询技术的研究[D];天津大学;2006年
3	王继春;无线传感器网络节点定位若干问题研究[D];中国科学技术大学;2009年
4	叶媛媛;多UCAV协同任务规划方法研究[D];国防科学技术大学;2005年
5	周海燕;空间数据挖掘的研究[D];中国人民解放军信息工程大学;2003年
6	袁正午;蜂窝通信系统移动终端射线跟踪定位理论与方法研究[D];中南大学;2003年
7	杨丽徒;空间分析与电网规划理论的研究[D];解放军信息工程大学;2004年
8	陆克中;无线传感器网络中的数据收集问题研究[D];中国科学技术大学;2006年
9	钱波;快速成形制造关键工艺的研究[D];华中科技大学;2009年
10	申兆武;超高层建筑桩筏基础的理论分析和工程应用研究[D];同济大学;2008年

中国硕士学位论文全文数据库

前10条

1	范智刚;复合材料高精度介电模型设计与研究[D];天津大学;2004年
2	郭宁宁;基于MapObjects2.1点对象的Voronoi图构造及其GIS应用的研究[D];吉林大学;2004年
3	曹清洁;障碍Voronoi图的结晶生成[D];河北师范大学;2004年
4	赵志辉;关于线段障碍Voronoi图的研究[D];河北师范大学;2003年
5	马立玲;分区加权Voronoi图的生成及其面积计算[D];河北师范大学;2004年
6	晏汀;自然单元法在固体力学中应用的研究[D];武汉理工大学;2005年
7	刘妮玲;Voronoi图栅格算法研究[D];陕西师范大学;2011年
8	范熙伟;加权Voronoi图矢量生成算法研究及其实现[D];西北大学;2011年
9	沈昊为;传感器网络中基于Voronoi网格的快速覆盖判定算法研究[D];湖南大学;2010年
10	张伟松;基于Voronoi图的数字电视地面广播台站选址分析[D];中国测绘科学研究院;2011年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南