Diskrétne geometrické štruktúry 2008
prednášky
body
prednášky ako PDF
doplnkový materiál
1. zoznam, spájaný zoznam, binárny prehľadávací strom
2. AVL strom, R-B strom, B-strom, halda, zasobnik, fronta
3. Intervalový strom, segmentový strom, range strom, AABB/AABB
4. quadtree, octree, k-D tree
5. BSP tree
6. ohraničujúce objemy, hierarchie ohraničujúcich objemov
7. manifoldy
8. okrídlena hrana, polhrana, DCEL, štvorhrana
9. grafy susednosti, relatívny graf susednosti, gabrielov graf, VD, DT, mračná bodov