Warning
This page is located in archive.

Computational Geometry

( home | lectures | seminars | presentations | forum | upload | links )

Presentations

List of available topics

Thursday (12:45-14:15) - konkrétní data se ještě mohou změnit.

No. Date Student Topic
1. 26. 9. xxxxxxxx
2. 3.10. xxxxxxxx
3. 10.10. [1] 2D range tree construction and range tree search [PREPARATA 77-87, Mount (75-)79-81, Berg 99-120]. Focus on demonstration example or applet. Do not repeat Lecture 3.
4. 17.10. Berka [9a] Convex Hull of a simple polygon: algorithm of Lee [PREPARATA 166-171]
Koblížek [9b] Convex Hull of a simple polygon: algorithm of Melkman
5. 24.10. Lučivňák [6] Triangular method for planar search (Kirkpatrick's Planar point location) [PREPARATA 57-60, Mount 116-120].
Iegorova [7] Overmars and van Leeuwen algorithm of dynamic convex hull. [PREPARATA 118-125]. Detailed example.
6. 31.10.
7. 7.11. Kravec [8] Beneath-beyond method (horní-dolní) [PREPARATA 131-140].
Voráček [11] Diameter of a point set. [PREPARATA 178-183].
8. 14.11. Bubeníček [13] Largest empty circle [PREPARATA 248-254]
Gramovich [12] Smallest enclosing circle. [PREPARATA 248-254]
9. 21.11.
10. 28.11. Čajka [21] Overlap of planar subdivisions. [Berg 33-40]
Pivoňka [25] Algorithm for computation of the perimeter of a union of rectangles. [PREPARATA 340-347]
11. 5.12. Shipachev [18] D&C Algorithm of Delaunay triangulation: DeWall algorithm. [ Cignoni, Maur '02, 15-17].
Rózsa [23] (2) Kernel of a Polygon [Lee]
12. 12.12. Moravenov [14] k-th order Voronoi diagram. [PREPARATA 242-246].
Holeček [16] Algoritmy 3D Delaunayovy triangulace. [MAUR '02].
13. 19.12. [37] Partition trees and a simplex method [Berg 335-343]
[38] Cutting trees [Berg 346-353]
14. 9.1.

Literature

[Mulmuley] K. Mulmuley. Computational Geometry: An Introduction Through Randomized Algorithms. Prentice-Hall, New York, 1993

[Maur] Maur, P: Delaunay Triangulation in 3D. State of the Art and Concept of Doctoral Thesis, ZCU 2002

courses/cg/presentations/start.txt · Last modified: 2019/11/14 14:02 by felkepet