A deterministic algorithm for the three-dimensional diameter problem

Proceedings of the twenty-fifth annual ACM symposium on Theory of Computing Pub Date : 1993-06-01 DOI:10.1145/167088.167217

J. Matoušek, O. Cheong

引用次数: 32

Abstract

Abstract We give a deterministic algorithm for computing the diameter of an n-point set in three dimensions with O(n logcn) running time, where c is a constant.

查看原文本刊更多论文

三维直径问题的确定性算法

摘要给出了一种计算三维n点集直径的确定性算法，其运行时间为O(n logcn)，其中c为常数。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Proceedings of the twenty-fifth annual ACM symposium on Theory of Computing

自引率

0.00%

发文量