F. P. Properata，S。J。Hong
ACM的通信，1977年2月，第1卷。20号，第87-93页
10.1145/359423.359430
评论
可以用O（n log n）操作确定n个点和三个维度的n个点集合的凸壳。提出的算法使用“划分和征服”技术，并递归地将合并程序应用于两个非电向凸壳。由于任何凸壳算法至少需要O（n log n）操作，因此所提出的算法的时间复杂性在乘法常数中是最佳的。
这篇文章全文写的很好
找不到条目
登录以阅读全文
需要访问吗？
请选择以下选项之一，以访问高级内容和功能。
创建一个Web帐户
如果您已经是ACM成员，通讯订户或数字图书馆订户，请设置一个Web帐户，以访问此网站上的高级内容。
加入ACM
成为成员充分利用ACM出色的计算信息资源，网络机会和其他好处。
订阅ACM杂志的通讯
完全访问50多年的CACM内容，并每月接收该杂志的印刷版。
购买文章
非会员可以购买本文或出现的杂志的副本。
