中文版序英文版原序第一部分 凸集的配置第1章 數的幾何 1.1 格 1.2 二平方和定理與四平方和定理 習題第2章 凸體的多邊形逼近 2.1 Dowker定理 2.2 橢圓的一個極值性質 2.3 凸體的多胞形逼近 習題第3章 全等凸體形成的填裝與覆蓋 3.1 凸體形成的填裝 3.2 凸體形成的覆蓋 3.3 填裝和覆蓋的關係 習題第4章　格填裝與格覆蓋 4.1 Fary定理 4.2 雙格填裝 習題第5章 胞腔分解方法 5.1 Dirichlet-Voronoi胞腔 5.2 陰影胞腔 習題第6章　Blichfeldt方法與Rogers方法 6.1 Blichfeldt放大法 6.2 Rogers單純形界 6.3 球填裝的截麵 習題第7章 有效隨機配置 7.1 Minkowski-Hlawka定理 7.2 空間中的稠密格填裝 7.3 格填裝與碼 7.4 空間中的稀疏覆蓋 習題第8章 圓盤填裝與平麵圖 8.1 Koebe錶示定理 8.2 Lipton-Tarjan分離子定理 8.3　離散凸函數 習題第二部分 點與直綫的配置第9章 極圖理論 9.1 禁用路與圈 9.2 禁用完全子圖 9.3 Erdos-Stone定理 9.4 Ramsey-Szemeredi定理 9.5 兩個幾何應用 習題第10章 空間中的重復距離 10.1　平麵中的單位距離 10.2　空間中的單位距離 10.3　均勻超圖 10.4　平麵中的近相等距離 10.5　集閤的小子集所確定的互異距離 習題第11章　直綫的配置 11.1　直綫配置的剖分 11.2　胞腔集的復雜度 習題第12章 關聯數上下界的應用 12.1　平麵中的重復角 12.2 無重復距離的子集 12.3 有界自由度麯綫族 12.4 球麵上的重復距離 12.5 點確定的互異距離 習題第13章　再論重復距離 13.1 處於凸位置的點集 13.2 處於一般位置的點集 13.3 最小距離與最大距離 13.4 Borsuk問題 習題第14章　幾何圖 14.1　禁用幾何子圖 14.2　偏序集 14.3　交叉邊 14.4　交叉數與對分寬度 14.5　交叉數與關聯數 習題第15章 ε網格與超圖的橫截 15.1 橫截與分數橫截 15.2 Vapnik-Chervonenkis維數 15.3 範圍空間與ε網格 15.4 小穿刺數的生成樹 15.5 範圍搜索 習題第16章 幾何偏差 16.1 浮動著色法 16.2 偏差與VC維數 16.3 部分著色方法 16.4 偏差與積分幾何 16.5 偏差與ε逼近 習題習題提示參考文獻符號索引作者索引主題索引
· · · · · · (收起)