Geometrické algoritmy
6. přednáška
Průnik polorovin - dokončení
Co je potřeba provést při průchodu zametací přímky událostí. Pseudokódy algoritmů.
Úloha lineárního programování v rovině
Formulace problému, možná řešení - prázdný průnik (infeasible), má řešení (feasible), neomezený lineární program ve směru vektoru c. Přírustkový algoritmus, lemma o nalezení bodu maxima, řešení jednodimenziálního problému v lineárním čase.