最小扩展星
摘要：根据给定星形图，确定星的根的位置使得星的膨胀率最小，我们提出了一个确定性O(n log n)时间算法用于评估给定星的膨胀率；一个随机化O(n log n)期望时间算法用于在R^d中找到最优中心；对于d=2的情况，我们提出了一个随机化O(n 2^(alpha(n)) log^2 n)期望时间算法用于在输入点中找到最优中心。
作者：David Eppstein and Kevin A. Wortman
论文ID：cs/0412025
分类：Computational Geometry
分类简称：cs.CG
提交时间：2007-06-14