離散與組合幾何引論

前言
第1章 場站設(shè)置與點線選址問題
1.1　場站設(shè)置問題
1.2　平面上的點一線選址問題
第2章 Heilbronn型問題
2.1 infλ4=√2的證明
2.2 infλn≥2sin(n-2)/2nπ的證明
2.3 infλ6=2sin72°的證明
2.4 infλ7=2的證明
2.5 infλ8=1/2cscπ/14的證明及高維空間的幾個結(jié)果
2.6 Heilbronn型問題又一猜測的證明及其量化
2.7 Heilbronn型問題一個猜測的否定
2.8 Heilbronn型問題的幾個估計
2.9 平面等圓與Heilbronn型問題的下界
2.10 infλn的一個上界
2.11 高維空間Heilbronn型問題的幾個結(jié)論
2.12 R3中的一個結(jié)論
第3章 Steiner樹
3.1 三點的加權(quán)Steiner樹
3.2 再論三點Steiner問題及GP猜想
3.3 四點與五點的GP猜想
第4章 關(guān)于面積的Heilbronn數(shù)
4.1 正方形區(qū)域的Heilbronn數(shù)
4.2 三角形區(qū)域的Heirbronn數(shù)
4.3 *=3與*>n/4的證明
4.4 *一個下界的改進
第5章 正多邊形的最優(yōu)分割問題
5.1 定義與最優(yōu)分割的一個上下界
5.2 正六邊形的最優(yōu)分割
5.3 正方形的最優(yōu)分割
5.4 正三角形的最優(yōu)分割
5.5 正多邊形等積分割線長的下確界
5.6 長方形的一個正方形分割問題
5.7 正方形的整數(shù)邊直角三角形的最優(yōu)剖分
第6章 點集構(gòu)造與離散計數(shù)
6.1　祖點集的一種構(gòu)造方法
6.2　Z圖形的存在性與點集距離的幾個定理
6.3　空間分割的計數(shù)
6.4　直線與曲線劃分平面區(qū)域個數(shù)的上確界
6.5　平行線束交點個數(shù)下確界的估計
6.6　直線劃分平面的三角形區(qū)域的計數(shù)
6.7　平面三角網(wǎng)絡(luò)的幾個計數(shù)問題
6.8　非銳角三角形個數(shù)的討論
6.9　數(shù)論在一個三角形計數(shù)問題中的應(yīng)用
6.10　擴充歐空間中單純復形的一個計數(shù)問題
6.11　九點十線問題的解決
第7章 單位網(wǎng)格上的組合數(shù)學
7.1 喂”中的一個計數(shù)問題的解決
7.2　三角形網(wǎng)格中多邊形的計數(shù)
7.3　定積網(wǎng)格線長的最小值
7.4　T路的計數(shù)
7.5　格點間定長路的計數(shù)
7.6　格點上一個與距離有關(guān)的問題
7.7　格點凸多邊形內(nèi)含格點數(shù)的下確界
參考文獻