Bevezetés iii
1.Konvex burok 1
1.1.Pontrendszerek
konvex burka 1
1.2.Pontrendszerek
átmérõje 5
1.3.Erdõs-Szekeres
probléma 9
Feladatok 15
2.Szakaszok
metszéspontjai 17
2.1.Síkgráfok
17
2.2.Metszõ
szakaszok 21
2.3.Diszjunkt
szakaszok 24
Feladatok 27
3.Sokszögek
triangulációja 29
3.1.Képtár
probléma 29
3.2.Egyszerû
sokszögek triangulációja 31
Feladatok 40
4.Pontrendszerek
triangulációja 41
4.1.Pontrendszerek
különbözõ triangulációi 41
4.2.Delaunay
trianguláció 47
Feladatok 59
5.Illeszkedési
problémák 61
5.1.Pontrendszerek
összekötõ egyenesei 61
5.2.Pontok
és egyenesek közötti illeszkedések 66
5.3.Pontrendszerek
pontjai közötti távolságok 70
5.4.Pontrendszerek
felezõ egyenesei 75
Feladatok 79
6.Egyenesek
elrendezései 81
6.1.Egyenesekkel
elõállított síkfelbontások 81
6.2.Dualitás
88
Feladatok 90
Irodalomjegyzék
93