
Megjelenés: 2003
Oldalszám: 96 oldal
Formátum: B/5
ISBN: ----
Témakör: Matematika felsőfokon
Sorozat: Polygon jegyzettár
Eredeti ár: 980 Ft
Webshop ár: 735 Ft
KOSÁRBA
Oldalszám: 96 oldal
Formátum: B/5
ISBN: ----
Témakör: Matematika felsőfokon
Sorozat: Polygon jegyzettár
Eredeti ár: 980 Ft
Webshop ár: 735 Ft
KOSÁRBA
Kombinatorikus geometria és geometriai algoritmusok - Polygon jegyzet
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
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
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
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
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
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
6.2.Dualitás 88
Feladatok 90
Irodalomjegyzék 93
AJÁNLOTT KÖNYVEK