×

三角剖分。算法和应用程序的结构。 (英语) Zbl 1207.52002号

数学中的算法和计算25.柏林:Springer(ISBN 978-3-642-12970-4/hbk;978-3-442-12971-1/电子书)。xiii,535页。(2010).
这本书巧妙地介绍了点集(凸包)的三角剖分理论以及在代数、计算机科学、组合学和优化中的许多吸引人的应用。作者“坚信,理解几何学和组合学的基础知识可以为三角剖分的算法和应用带来回报”,并且这种相互作用得到了完美的发展。
在介绍了一些例子、建立了语言和基本结构以及关于二维计算几何的具体章节之后,本书讨论了Gelfand–Kapranov–Zelevinsky关于二次多面体的中心定理(其面格实现了点配置正则细分的偏序集),接下来是重要的构形族和三角剖分(例如,循环多面体、单纯形乘积、0/1多面体)、关于计算和算法的一章,以及关于其他主题的一章(包括纤维多面体,混合细分,晶格多面体和格罗布纳基和多面体复合体)。
这篇文章写得很透彻,引人入胜,辅以清晰(和大量)的插图,并为读者做了大量练习。点集配置三角剖分在任何领域发挥作用的研究生和研究人员都会发现这本书是一本全面且最有用的参考书。

数学溢出问题:

沃罗诺伊和德劳奈

MSC公司:

52-02 关于凸几何和离散几何的研究综述(专著、调查文章)
52个B05 多面体和多面体的组合特性(面数、最短路径等)
52号B11 \(n)维多面体
52个B45 剖析和评估(希尔伯特的第三个问题等)
52B55号 与凸性相关的计算方面
68卢比 计算机科学中的组合数学
PDF格式BibTeX公司 XML格式引用
全文: 内政部