奥伦哈默，F。 功率图：属性、算法和应用。 （英语） Zbl 0616.52007号 SIAM J.计算。 16, 78-96 (1987). 推广点集的Voronoi图，d-维欧几里德空间中一组球体的幂图是一个单元复合体，它与每个球体相关联的所有点（在经典意义上）相对于该球体的幂小于所有其他球体的幂。如果球体垂直投影到具有垂直轴的抛物面上，则其图像位于定义凸多面体的超平面中。它的表面对应于Dirichlet细胞。多面体的极（相对于抛物面）是这些超平面极点的凸包。对此进行了详细调查。给出了面数的表达式等。从极多面体的凸壳算法中导出了计算功率图的有效算法。审核人：E.致敬 引用于155文件 MSC公司： 52亿 多面体和多面体 65年第68季度 算法和问题复杂性分析 关键词：迪里克莱细胞;拉盖尔公制;高效算法;具体复杂性;Voronoi图;功率图;凸面船体 PDF格式BibTeX公司 XML格式引用 \textit{F.Aurenhammer}，SIAM J.计算机。16、78——96（1987年；Zbl 0616.52007） 全文： 内政部