文章搜索——中国计算机期刊网

网站动态：	中国计算机期刊网介绍欢迎关注中国计算机期刊网微信订阅号！中国计算机期刊网正式发布,欢迎访问! 如何申请成为收录期刊和加盟期刊


杂志中文名：计算机学报杂志英文名：Chinese Journal of Computers 主管单位：中国科学院中国科协主办单位：中国计算机学会中国科学院计算技术研究所地址：中国科学院计算技术研究所（北京2704信箱）邮编：100190 电话：010-62620695; Email：cjc@ict.ac.cn ISSN：0254-4164 主编：高文

平面点集凸壳的实时算法

引用本文：

周之英.平面点集凸壳的实时算法[J].计算机学报,1985(2).

作者姓名：

周之英

作者单位：

清华大学

摘要：

本文提出平面点集凸壳的实时算法。该算法利用平衡二叉树来代表凸壳的顶点序列,使每次更新凸壳所需计算复杂度为O(log m)。因而n个点的凸壳的计算复杂度为O(n log m),空间复杂度为O(log m),当点服从均匀分布时,算法期望的计算复杂度为O(n)。

关键词：

本文献已被 CNKI 等数据库收录！