هندسه محاسباتی (دکتری)د
۱۳۹۳-۲
منبع درس:
| Giri Narasimhan, Michiel Smid, Geometric Spanner Networks, CAMBRIDGE UNIVERSITY PRESS, 2007. |
 |
جدول ارائه درس:
اسلاید |
مرجع |
ارائه کننده |
مبحث |
زمان |
 |
Introduction and course overview (Chap. 1) |
جلسه اول |
||
جلسه دوم |
||||
Chap. 2: Algorithms and Graphs |
جلسه سوم |
|||
جلسه چهارم |
||||
Chap 3: Lower bound for computing spanners
|
جلسه پنجم |
|||
جلسه ششم |
||||
جلسه هفتم |
||||
جلسه هشتم |
||||
آقای ایرانفر آقای مصریخانی |
Chap. 4: Theta-Graph algorithm |
جلسه نهم |
||
جلسه دهم |
||||
جلسه یازدهم |
||||
جلسه دوازدهم |
||||
خانم هاشمی‌پور |
Chap 6: The Gap Property
|
جلسه سیزدهم |
||
جلسه چهاردهم |
||||
|
آقای علمبردار |
Chap 7: The Gap-Greedy Algorithm
|
جلسه پانزدهم |
|
جلسه شانزدهم |
||||
آقای رجعتی |
Chap 9: The Well-Separated Pair Decomposition (WSPD) |
جلسه هفدهم |
||
جلسه هجدهم |
||||
جلسه نوزدهم |
||||
خانم بابایی |
Chap. 10: Applications of WSPD
|
جلسه بیستم |
||
جلسه بیست و یکم |
||||
جلسه بیست و دوم |
||||
| جلسه بیست و سوم | ||||
جلسه بیست و چهارم |