第一章 凸性 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