期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
凸壳问题的计算时间下界 被引量：1
1
作者 王晓东 《软件学报》 EI CSCD 北大核心 1994年第12期38-43,共6页
Ａｇｇａｒｗａｌ指出Ｓｔｅｅｌｅ和Ｙａｏ的关于凸壳问题计算间下界的证明仅当点集是非退化时是有效的．至今还不清楚他们的证明是否可以经过修改后处理对凸壳问题的解集无任何约束的情形．在固定阶代数判定树模型下，本文彻底解决了... Ａｇｇａｒｗａｌ指出Ｓｔｅｅｌｅ和Ｙａｏ的关于凸壳问题计算间下界的证明仅当点集是非退化时是有效的．至今还不清楚他们的证明是否可以经过修改后处理对凸壳问题的解集无任何约束的情形．在固定阶代数判定树模型下，本文彻底解决了这个问题． 展开更多
关键词 凸壳 计算时间下界 平面点集
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部