期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
矩形的三角形划分问题研究 被引量:1
1
作者 王瑞民 何大华 裴利军 《计算机工程与应用》 CSCD 北大核心 2008年第33期22-24,共3页
给出了矩形的三角形划分问题的定义,该问题是三角形Packing问题的一个特例,证明了该问题是NP完全的,并给出了该问题有解的一个必要条件。
关键词 三角形PACKING问题 矩形的三角形划分问题 NP完全 格局
在线阅读 下载PDF
矩形块划分的二维空间数据挖掘算法及其应用 被引量:2
2
作者 刘宇奇 陆一平 +1 位作者 查建中 贾凌燕 《北京交通大学学报》 EI CAS CSCD 北大核心 2005年第4期107-110,共4页
空间数据挖掘的研究是当今极具发展前景的领域,也是一个广阔的研究课题,它是在大量空间数据中进行知识发现的技术.针对基于矩形块划分的二维空间数据挖掘问题,本文运用动态规划法实现了一个近似度上界为2的多项式算法,并分析了算法复杂... 空间数据挖掘的研究是当今极具发展前景的领域,也是一个广阔的研究课题,它是在大量空间数据中进行知识发现的技术.针对基于矩形块划分的二维空间数据挖掘问题,本文运用动态规划法实现了一个近似度上界为2的多项式算法,并分析了算法复杂性.实现的算法可以直接应用于数据挖掘、数字网格划分与评估、数据分割、数值地形曲面的简化等问题. 展开更多
关键词 动态规划法 数据挖掘 矩形划分问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部