计算分隔两组线段的最大圆
摘要：找出分隔两个给定线段集的所有最大圆的 Theta(n log n) 最优算法（线段只允许在端点相交）。在线段可能相交 $Omega(n^2)$ 次的一般情况下，我们的算法可以适应在O(n alpha(n) log n)的时间和O(n alpha(n))的空间内工作，其中alpha(n)表示Ackermann函数的极慢增长反函数。
作者：Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec
论文ID：cs/9909005
分类：Computational Geometry
分类简称：cs.CG
提交时间：2007-05-23