哈米什·卡尔;斯诺因克，杰克;阿克森，乌尔里克 计算所有维度的轮廓树。 （英语） Zbl 0961.68105号 第十一届ACM-SIAM离散算法年会论文集。2000年1月9日至11日，美国加利福尼亚州旧金山。宾夕法尼亚州费城：SIAM。918-926 (2000). 摘要：我们表明，通过合并两棵树的简单算法，可以在所有维度上计算轮廓树。我们的算法扩展、简化并改进了S.P.塔拉索夫和M.N.Vyalyi先生【3D等高线树的构建（O（n\log n））步骤。第14届ACM计算机几何研讨会，68-75（1998）】和M.van Kreveld先生，R.van Oostrum公司，C.巴贾杰，V.帕斯库奇和D.斯齐科尔【等值面遍历的等高线树和小种子集。第13年学报，ACM Sympos.Compute.Geom.，212-220（1997）】。关于整个系列，请参见[Zbl 0933.00039号]. 引用于4文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 关键词：等高线树 PDF格式BibTeX公司 XML格式引用 \textit{H.Carr}等人，in：第十一届ACM-SIAM离散算法年度研讨会论文集，SODA 2000，美国加利福尼亚州旧金山，2000年1月9日至11日。宾夕法尼亚州费城：SIAM。918--926（2000年；Zbl 0961.68105）