【组合几何学与计算几何学】 素描几何组合

　　J.E. Goodman,City College, CUNY 　　J.Pach,City College, CUNY and 　　Courant Institute, NYU
　　E.Welzl,ETH Zürich(Eds.)
　　Combinatorial and
　　Computational Geometry
　　Mathematical Sciences Research Institute Publications 52
　　2005,616pp.
　　HardcoverUSD80.00
　　ISBN 978-0-521-84862-8
　　
　　J.E.克德曼 J.帕克 E.韦尔茨尔 编
　　在过去的几十年里，离散几何逐渐合并，新的学科――计算几何学的出现为那些对几何问题感兴趣的数学家和计算科学家们提供了巨大的动力。本书是这两门学科交叉的自然产物，它包含了32篇论文，内容涉及了这个领域中人们目前感兴趣的广泛课题，如几何排列、多胞形、存储、覆盖、离散凸性、几何学算法及它们的复杂性，还包括了与许多应用领域相关联的低维几何物体的组合复杂性。例如数学规划、可见性问题、运动数据结构和生物化学，还有代数拓扑学、几何概率、实代数几何学及组。
　　本书包含的32篇论文分别是(1)借助于核心集合的几何近似；(2)几何学中的图形及超图形应用；(3)轨道的凸几何学；(4)伪线的Hadwiger横截理论；(5)贝蒂数的边界、应用及算法；(6)非常多胞形的脱壳及h向量；(7)关于若干相互接触的柱面；(8)棱对映3多胞形；(9)单纯面的保形能量；(10)关于高维三角剖分的大小；(11)木匠规则折迭问题；(12)有关计算几何学中的折迭与开折的综述；(13)有关转义矩阵的秩；(14)生物分子溶剂化合物的几何学；(15)Zonotope不等式；(16)拟凸规则；(17)De Conciui-Procesi奇妙的排列模型――一个离散几何学家的观点；(18)借助8个、9个或10个叠合圆的单个圆最薄覆盖；(19)有关具有移动观点的可见性问题的复杂性；(20)凸体的柱面分割；(21)转义矩阵半空间；(22)利用置换的允许序列对西勒维斯特问题的两个证明；(23)三维德劳内棋盘花纹的5种实现方法比较；(24)伯恩斯坦基和实根孤立；(25)与西勒维斯特―加拉定律相关的极值问题；(26)平面中不相交段之间的长不交叉路径；(27)Sch�nhardt多面体的推广；(28)凸体直积的Hadwiger数；(29)二进制空间分割中的最新进展；(30)Erdos-Szekeres理论：上界及相关结果；(31)有关成对交叉数；(32)关于几何随机走动的综述。
　　本书是由剑桥大学出版社出版的《数学科学研究所出版物》(MSRI)丛书第52卷，可供对组合几何学及计算几何学感兴趣的数学家、计算机科学家及研究人员阅读参考。
　　胡光华，高级软件工程师
　　(原中国科学院物理学研究所)
　　Hu Guanghua, Senior Software Engineer
　　(Former Institute of Physics,the Chinese Academy of Sciences)