Triangulations: Structures for Algorithms and Applications
Triangulations: Structures for Algorithms and Applications
复制标题
DOI：
10.1007/978-3-642-12971-1_1
复制
发表时间：
2010-01-01
期刊：
影响因子：
--
通讯作者：
Santos, Francisco
中科院分区：
文献类型：
--
作者：
De Loera, Jesus A.;Rambau, Joerg;Santos, Francisco
在解决一个难题时，将复杂的对象分解成较小的、易于处理的部分是一个自然的想法。在这本书中，我们研究这样的分解：三角点配置。我们将从许多不同的角度来看待三角剖分。我们将探讨它们的组合和几何性质，以及沿着出现的一些算法问题。
When solving a difficult problem it is a natural idea to decompose complicated objects into smaller, easy-to-handle pieces. In this book we study such decompositions:triangulations of point configurations. We will look at triangulations from many different points of view. We will explore their combinatorial and geometric properties, as well as some algorithmic issues arising along the way.