|
| Литература | |
|
| 1 | T. Chan, "Optimal Output-Sensitive Convex Hull Algorithms in Two and Three Dimensions", Discr. Comp. Geom. 16:361-378 (1996) | |
|
| 2 | I.J. Balaban, "An optimal algorithm for finding segments intersections", in Proc. 11th ACM Symp. Comp. Geom., Vancouver, 1995, pp. 211-219. | |
|
| 5 | D.T. Lee, "Two-Dimensional Voronoi Diagrams in the Lp-Metric", Journal of the ACM 27(4):604-618, 1980. | |
|
| 9 | список задач | |
|
| 10 | список вопросов к экзамену/зачету | |
| D. Mount, Lecture notes: CMSC 754 "Computational Geometry", Dept. of Computer Science, University of Maryland, USA, Fall 2002. | |