Oldalszám: 96 oldal, méret: B5
Témakör: Matematika felsőfokon
Sorozat: Polygon Könyvtár
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
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
Oldalszám: 96 oldal, méret: B5
Témakör: Matematika felsőfokon
Sorozat: Polygon Könyvtár
