收藏本站
《中国运筹学会第六届学术交流会论文集(上卷)》2000年
收藏 | 手机打开
二维码
手机客户端打开本文

Voronoi Diagram Approximate the Extreme Packing and Its Applications

【摘要】:本文从有害危险物品处理场的选址领域描述了极端装箱问题,给出了求解此问题的2-近似算法,称其为增量式Voronoi插入法。
【基金】:NSF of China,No.19731001, and 79800004
【分类号】:O221

手机知网App
【相似文献】
中国期刊全文数据库 前10条
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];;年期
中国重要会议论文全文数据库 前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-62791813
  • 010-62985026