Bevezetés
1. Konvex burok
1.1. Pontrendszerek konvex burka
1.2. Pontrendszerek átméröje
1.3. Erdôs-Szekeres probléma
Feladatok
2. Szakaszok metszéspontjai
2.1. Síkgráfok
2.2. Metszô szakaszok
2.3. Diszjunkt szakaszok
Feladatok
3. Sokszögek triangulációja
3.1. Képtár probléma
3.2. Egyszerû sokszögek triangulációja
Feladatok
4. Pontrendszerek triangulációja
4.1. Pontrendszerek különbözô
triangulációi
4.2. Delaunay trianguláció
Feladatok
5. Illeszkedési problémák
5.1. Pontrendszerek pontjait összekötô egyenesek
5.2. Pontok és egyenesek közötti illeszkedések
5.3. Pontrendszerek pontjai közötti távolságok
5.4. Pontrendszerek felezô egyenesei
Feladatok
6. Egyenesek elrendezései
6.1. Egyenesekkel elôállított
síkfelbontások
6.2. Dualitás
Feladatok
Irodalomjegyzék