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