阿加瓦尔,P.K。;巴斯奇,J。;德伯格,M。;吉巴斯,L.J。;J·赫什伯格。 动力学平面细分的下限。 (英语) Zbl 0966.68208号 离散计算。地理。 24,第4期,721-733(2000). 摘要:我们重新审视了运动数据的非正则定义离散属性(如二进制空间划分和三角剖分)的动力学效率概念。在合理的计算模型下,我们获得了维持平面上运动段的任何二进制空间划分或平面上运动点的任何Steiner三角剖分所需的最小工作量的下限。当要维护的属性没有规范定义时,为了评估动力学数据结构的效率,这些下限(在动力学环境中首次获得)是必要的。 引用于2评论引用于三文件 MSC公司: 68单位05 计算机图形;计算几何(数字和算法方面) 关键词:动力效率;斯坦纳三角测量 PDF格式BibTeX公司 XML格式引用 \textit{P.K.Agarwal}等人,《离散计算》。地理。24,第4号,721--733(2000;Zbl 0966.68208) 全文: 内政部