Combinatorical and Algebraic Structures Seminar
Session details
Date: | 23.10.2012 |
Speaker: | Martin Flusser, FJFI, České vysoké učení technické v Praze |
Title: | Delauneyova triangulace a Voronoiovo dláždění |
Abstract: | Přednáška podá základní přehled algoritmů pro konstrukci Voronoiova dláždění a Delauneyovy triangulace v rovině. Bude ukázán naivní přístup, metoda "rozděl a panuj", inkrementální algoritmus a metoda zametací přímky. Bude vysvětleno jak využít duality úloh při konstrukci algoritmu. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož