Szabó László

Kombinatorikus geometria és geometriai algoritmusok

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

Ajánlott könyvek