70240183 (Fall 2004): Handout
(int(arccos(-0!)))!!+int(cub(sqr[(12/3+exp(-ln(sqr(4))))*5]))+67+sgn(8)*sqr(9) = 70240183
0+12^3+45*6+7+8-9 = 2004
|
周次 |
授课 日期 |
内容 |
讲义 |
作业 |
课后阅读 |
|
|---|---|---|---|---|---|---|
|
1 |
04/09/16
|
Ch00 Introduction |
||||
|
2 |
04/09/23
|
Ch04 Convex Hull |
LP79 Yao81 KS86 AGGSS89 Day90 BDH95 Chan96 JNPS97 |
|||
|
3 |
04/09/30
|
|||||
|
4 |
04/10/10
|
Ch12 Geometric Intersection |
LP79 Mo92 CE92 Ba95 |
|||
|
5 |
04/10/14
|
|||||
|
Ch14 Triangulation of Simple Polygons |
CI84
KET90 |
|||||
|
6 |
04/10/21
|
|||||
|
7 |
04/10/28
|
Ch11 Voronoi Diagram |
lec11.pdf |
For86 |
||
|
8 |
04/11/04
|
|||||
|
Ch17 Point Location |
lec17.pdf |
GT99 |
||||
|
9 |
04/11/11
|
|||||
|
10 |
04/11/18
|
Ch18 Geometric Range Search |
lec18.pdf |
AE98 |
||
|
11 |
04/11/25
|
Ch19 Delaunay Triangulation |
lec19.pdf | |||
|
12 |
04/12/02
|
Ch X |
lec-x.zip | |||
|
13 |
04/12/09
|
Ch01 Arrangement |
lec01.zip | |||
|
14 |
04/12/16
|
Ch03 Dissection |
lec03.pdf |
AH95 BG97 BKS99 |
||
|
15 |
04/12/23
|
Ch13 k-Sets & k-Levels |
lec13.pdf | |||
|
16 |
04/12/30
|
Final exam | ||||