• Amit a kurzusról tudni kell

Február 5.: Betegségem miatt elmaradt

Február 12.:

• Geometriai alapok
• Egy bevezető példa: Adott irányú támaszegyenesek meghatározása, maximum meghatározása

Február 19.:

• Egy bevezető példa: Adott állású támászsáv meghatározása, minimum-maximum meghatározása

• Egy bevezető példa: Véges ponthalmaz seprése, rendezési algoritmusok

Március 5.:

• Egy bevezető példa: Véges ponthalmaz felezése adott állású egyenessel, medián keresés
• Konvex burok keresés, ``naív algoritmusok''

Március 12.:

• Konvex burok keresése egy támaszegyenes forgatásával: Jarvish-algoritmus
• Konvex burok keresése új pontok beszúrásával: Graham-algoritmus
• Konvex burok keresése osztsd meg és uralkodj elvvel: Kirkpatrick-Seidel-algoritmus

Március 19.:

• Ramsey-elmélet, Erdős-Szekeres-tétel
• Dinamikus programozás, legnagyobb konvex részhalmaz megtalálása

Március 26.:

• Ponthalmazok átmérője és szélessége
• Átmérő és szélesség meghatározása naív algoritmusokkal
• Átmérő és szélesség megkeresése sávok forgatásával

Április 2.:

• Konvex ponthalmaz minden eleméhez a legtávolabbi megkeresése

Április 23.:

• Ponthalmaz két legközelebb eső pontjának meghatározása

Május 7.:

• Voronoi-tartomány definíciója és alaptulajdonságai
• Voronoi-diagram definíciója és alaptulajdonságai
• Voronoi-diagram meghatározása félsíkok metszetének meghatározásával: dualitás a síkon