离散与计算几何手册——第三版（上、下）英文

图书标准信息

• 作者 [美]雅各布·E.古德曼（Jacob E.Goodman）；[美]约瑟夫·奥罗克；[美]乔鲍·D.托特
• 出版社 哈尔滨工业大学出版社
• 出版时间 2023-01
• 版次 1
• ISBN 9787576706529
• 定价 248.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 1.288页
• 字数 2,371.000千字

【内容简介】

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

【作者简介】

　[美]雅各布·E.古德曼（Jacob E.Goodman），美国数学家，他与Richard Pollack是《离散与计算几何》杂志的创始编辑。2008年他从纽约大学城市学院退休。他在代数几何、组合数学、离散几何等领域发表论文60余篇，退休后大部分时间都在作曲和创作悬疑小说。他曾于1990年获得MAA（美国数学协会）颁发的福特奖（Lester R.Ford Award），他还是AMS（美国数学学会）的研究员。

　　

　[美]约瑟夫·奥罗克（Joseph O\'Rourke），美国数学家，史密斯学院计算机科学和数学教授，统计和数据科学项目主任。他的研究领域是计算几何，并为几何计算开发算法，除此书外，他还撰写或与人合著了五册书。他近的著作《如何折叠》是为高中生而写的。

　　

　[美]乔鲍·D.托特（Csaba D.Toth），美国数学家，加州州立大学北岭分校数学教授，也是波士顿都市区塔夫茨大学计算机科学的客座教授，其主要研究方向为低维空间的分层细分、拓扑图论和几何优化，发表过关于离散与计算几何的论文90多篇。

【目录】

本书由三个部分组成: 基本几何对象的算法与复杂性, 几何数据结构与搜寻, 计算技术。本书内容涉及凸包计算, 排列, 距离算法, 计算凸性, 范围搜索, 高维空间的最近邻, 随机化与去随机化, 几何中的并行算法等内容。

精彩内容

本书为统一定价套书,分为《离散与计算几何手册:第三版.上册》《离散与计算几何手册: 第三版.

中册》《离散与计算几何手册 :第三版.下册》三册。本书为《离散与计算几何手册:第三版.下

册》，由两个部分组成:离散与计算几何的应用,几何软件。本书内容涉及算法运动规划,电脑绘

图,实体建模,整体刚性,结构分子生物学的应用, 基因组的几何与拓扑,软件,两个计算几何库:

LEDA和CGAL等内容。本书可作为高等院校师生及数学爱好者的参考用书。