初等组合几何PDF电子书下载

第一章 凸性 1

1.1 预备知识 1

1.2 克莱因（E.Klein）问题 2

1.3 凸n点组 5

第二章 关联 14

2.1 r-点直线 14

2.2 覆盖直线 26

2.3 最点直线 30

2.4 r-点圆 36

2.5 区域划分 43

第三章 相交 50

3.1 交点 50

3.2 r-相交 59

3.3 互交组 62

3.4 聚交组 68

第四章 距离 74

4.1 等距点集 74

4.2 距离集 82

4.3 整距点集 92

4.4 点集的直径 97

第五章 面积 104

5.1 格径r点问题 106

5.2 凸图形内n点问题 118

5.3 赫尔伯伦（Heilbronn）问题 128

第六章 夹角 139

6.1 特定三角形问题 139

6.2 波利亚（Polya）问题 143

6.3 极角问题 145

第七章 分割 150

7.1 L形分割 150

7.2 特定三角形分割 153

7.3 正方形分割 165

7.4 最省分割 168

7.5 分拼 171

第八章 分隔 177

8.1 均匀分隔 177

8.2 完全分隔 182

第九章 染色 191

9.1 色数 191

9.2 独立同色形 193

9.3 相关同色形 202

第十章 覆盖 206

10.1 圆覆盖 206

10.2 多边形覆盖 213

10.3 最小覆盖 217

10.4 最省覆盖 229

10.5 多重覆盖与局部覆盖 231

参考答案 237