离散和计算几何手册-第3版
离散和计算几何手册
-第三版-
由雅各布·E·古德曼、约瑟夫·奥鲁克和萨巴·D·托斯编辑
CRC出版社佛罗里达州博卡拉顿，2017年。
ISBN 978-1498711395（68章，xix+1928页）


以前的版本：
  1. 离散和计算几何手册,第一版
    J.E.Goodman和J.O'Rourke，编辑，
    CRC Press LLC，佛罗里达州博卡拉顿，1997年。
    ISBN 978-0849385247（52章，xiv+991页）。
  2. 离散和计算几何手册,第二版
    J.E.Goodman和J.O'Rourke，编辑，
    CRC Press LLC，佛罗里达州博卡拉顿，2004年。
    ISBN 978-1584883012（65章，xvii+1539页）。


第三版暂定内容：

组合和离散几何
  1. 有限点配置（J.Pach）pdf格式
  2. 包装和覆盖（G.Fejes Tóth）pdf格式
  3. 瓷砖（E.Harriss、D.Schattschneider和M.Senechal）pdf格式
  4. Helly型定理和几何断面（A.Holmsen和R.Wenger）pdf格式
  5. 伪线安排（S.Felsner和J.E.Goodman）pdf格式
  6. 定向拟阵（J.Richter-Gebert和G.M.Ziegler）pdf格式
  7. 格点和格多面体（A.Barvinok）pdf格式
  8. 有限度量空间的低直径嵌入（P.Indyk、J.Matoušek和A.Sidiropoulos）pdf格式
  9. 多边形连杆的几何和拓扑（R.Connelly和E.D.Demaine）pdf格式
  10. 几何图论（J.Pach）pdf格式
  11. 欧几里德拉姆齐理论（R.L.格雷厄姆）pdf格式
  12. 随机几何的离散方面（R.Schneider）pdf格式
  13. 几何差异理论与均匀分布（J.R.Alexander、J.Beck和W.W.L.Chen）pdf格式
  14. 波利米诺群岛（G.Barequet、S.W.Golomb和D.A.Klarner）pdf格式
多面体和多面体
  1. 凸多面体的基本性质（M.Henk、J.Richter-Gebert和G.M.Ziegler）pdf格式
  2. 多边形的细分和三角剖分（C.W.Lee和F.Santos）pdf格式
  3. 多面体和复合体的面数（L.J.Billera和A.Björner）pdf格式
  4. 多面体和多面体的对称性（E.Schulte）pdf格式
  5. 多段骨架和路径（G.Kalai）pdf格式
  6. 多面体地图（U.Brehm和E.Schulte）pdf格式
组合拓扑与计算拓扑
  1. 离散几何中的拓扑方法pdf格式
  2. 随机单形复形（M.Kahle）pdf格式
  3. 曲面图的计算拓扑pdf格式
  4. 持续同源性（H.Edelsbrunner和D.Morozov）pdf格式
  5. 高维拓扑数据分析（F.Chazal）pdf格式
基本几何对象的算法与复杂性
  1. 凸壳计算（R.Seidel）pdf格式
  2. Voronoi图和Delaunay三角图（S.Fortune）pdf格式
  3. 安排（D.Halperin和M.Sharir）pdf格式
  4. 三角剖分和网格生成（M.Bern、J.Shewchuk和N.Amenta）pdf格式
  5. 多边形（J.O’Rourke、S.Suri和C.D.Tóth）pdf格式
  6. 最短路径和网络（J.S.B.Mitchell）pdf格式
  7. 邻近算法（J.S.B.Mitchell和W.Mulzer）pdf格式
  8. 能见度（J.O’Rourke）pdf格式
  9. 几何重建问题（Y.Disser和S.S.Skiena）pdf格式
  10. 曲线和曲面重建（T.K.Dey）pdf格式
  11. 计算凸性（P.Gritzmann和V.Klee）pdf格式
  12. 计算和定量实代数几何（S Basu和B.Mishra）pdf格式
几何数据结构与搜索
  1. 点位置（J.Snoeyink）pdf格式
  2. 碰撞和邻近查询（Y.Kim、M.C.Lin和D.Manocha）pdf格式
  3. 范围搜索（P.K.Agarwal）pdf格式
  4. 射线拍摄和太空线条（M.Pellegrini）pdf格式
  5. 几何交叉（D.M.安装）pdf格式
  6. 高维空间中最近的邻居（A.Andoni和P.Indyk）pdf格式
计算技术
  1. 随机化和去神经化（O.Cheong、K.Mulmuley和E.Ramos）pdf格式
  2. 稳健的几何计算（V.Sharma和C.K.Yap）pdf格式
  3. 几何并行算法（M.T.Goodrich和N.Sitchinava）pdf格式
  4. ε-网和ε-近似（N.Mustafa和K.Varadarajan）pdf格式
  5. 岩芯和草图（J.Phillips）pdf格式
离散几何与计算几何的应用
  1. 线性规划（M.Dyer、B.Gartner、N.Megiddo和E.Welzl）pdf格式
  2. 算法运动规划（D.Halperin、O.Salzman和M.Sharir）pdf格式
  3. 机器人技术（D.Halperin、L.E.Kavraki和K.Solovey）pdf格式
  4. 计算机制图（D.Dobkin和S.Teller）pdf格式
  5. 建模运动（L.J.Guibas和M.Roeloffzen）pdf格式
  6. 模式识别（J.O’Rourke和G.T.Toussaint）pdf格式
  7. 图表绘制（E.Di Giacomo、R.Tamassia和G.Liotta）pdf格式
  8. 样条曲线和几何建模（C.L.Bajaj）pdf格式
  9. 实体建模（C.M.Hoffmann和V.Shapiro）pdf格式
  10. 稳健统计的计算：深度、中位数和相关度量（M.Hubert和P.J.Rousseeuw）pdf格式
  11. 地理信息系统（M.van Kreveld）pdf格式
  12. Grassmann-Cayley代数的几何应用（N.L.White）pdf格式
  13. 刚性和场景分析（B.Schulze和W.Whiteley）pdf格式
  14. 对称框架的刚度（B.Schulze和W.Whiteley）pdf格式
  15. 全球刚性（T.Jordan和W.Whiteley）pdf格式
  16. 周期性和非周期性晶体（M.Senechal）pdf格式
  17. 结构分子生物学的应用（H.Edelsbrunner和P.Koehl）pdf格式
  18. 基因组数据的几何和拓扑（A.J.Blumberg和R.Rabadán）pdf格式
几何软件
  1. 软件（M.Joswig和B.Lorenz）pdf格式
  2. 两个计算几何库：LEDA和CGAL（M.Hoffmann、L.Kettner和S.Näher）pdf格式
被引用作者索引
定义术语索引