内容介绍

本书是一部包罗万象的英文版组合学的工具书。本书涵盖了离散和计算几何两个领域的广泛主题，还有很多应用领域中的主题，具体包括几何数据结构、多胞腔和多面体、凸包和三角剖分算法、填装和覆盖、沃罗诺伊图式、组合几何问题、计算凸性、最短路径和网络、计算实代数几何、几何排列及其复杂性、几何重构问题、随机化和去随机化技术、射线射击、几何中的并行算法、定向拟阵、计算拓扑，数学规划、运动规划、球填充、计算机图形学、机器人学、晶体学，等等.本书最后一章提供了可软件的列表.结果以定理、算法和表格的形式呈现，每个技术术语都在术语表中进行了仔细定义，该术语表位于首次使用该术语的章节之前.有许多例子和图表来说明我们所讨论的想法和大量未解决的问题。本书第1版共分为六个部分，前两个部分是关于组合和离散几何以及多胞腔和多面体的，其中涉及基本几何对象，如平面排列、格和凸多面体.下一部分是关于算法和几何复杂性的，将从计算的角度讨......