-
00:00
1.
Geometric Reasoning and Applications: Voronoi Diagrams
-
01:47
2.
Computing Voronoi Diagram
-
09:12
3.
Basic Properties of Voronoi Diagram (I)
-
24:01
4.
Basic Properties of Voronoi Diagram (II)
-
36:55
5.
Computing the Voronoi Diagram
-
42:56
6.
The Plane-Sweep Algorithm
-
43:06
7.
The Plane-Sweep Algorithm
-
1:04:29
8.
The Beach Line
-
1:11:16
9.
The Site Events
-
1:16:14
10.
The Circle Events
-
1:26:23
11.
Data Structures for Implementation (I)
-
1:31:17
12.
Data Structures for Implementation (I)
-
1:37:36
13.
Data Structures for Implementation (II)
-
1:41:10
14.
VoronoiDiagram(P)
-
1:42:23
15.
VoronoiDiagram(P)
-
1:43:07
16.
HandleSiteEvent(pi)
-
1:50:18
17.
HandleCircleEvent(pi)
-
1:58:53
18.
Algorithm Analysis
-
2:06:43
19.
HandleCircleEvent(pi)
-
2:06:43
20.
HandleSiteEvent(pi)
-
2:06:44
21.
VoronoiDiagram(P)
-
2:06:44
22.
VoronoiDiagram(P)
-
2:06:44
23.
Data Structures for Implementation (II)
-
2:06:45
24.
Data Structures for Implementation (I)
-
2:07:41
25.
Data Structures for Implementation (II)
-
2:07:41
26.
VoronoiDiagram(P)
-
2:07:41
27.
VoronoiDiagram(P)
-
2:07:43
28.
HandleSiteEvent(pi)
-
2:07:43
29.
HandleCircleEvent(pi)
-
2:07:43
30.
Algorithm Analysis