Lecture 29
Grad Presentations
Presentations
-
Carlos Carbajal: Implementing Convex Hulls
-
Spencer Krieger: Sweep Line Algorithms
-
Renee Zhang: Weighted Voronoi Diagrams
Optional Reading
-
Carlos:
-
Spencer: Vati, B. R. (1992). A generic solution to polygon clipping. Communications of the ACM, 35(7), 56-64.
-
Spencer: Edelsbrunner, H., & Guibas, L. J. (1989). Topologically sweeping an arrangement. Journal of Computer and System Sciences, 38(1), 165-194.
-
Renee: Aurenhammer, F., & Edelsbrunner, H. (1984). An optimal algorithm for constructing the weighted Voronoi diagram in the plane. Pattern Recognition, 17(2), 251-257.
-
Renee: Aurenhammer, F. (1987). Power diagrams: properties, algorithms and applications. SIAM Journal on Computing, 16(1), 78-96.