# click the upper-left icon to select videos from the playlist
source: TAUVOD 2016年9月1日
Motivation: Halving lines and levels in arrangements; Lower envelopes and Davenport-Schinzel sequences
פרופ' מיכה שריר
תאריך: 07-03-2016
נושאים מתקדמים בגיאומטריה חישובית וקומבינטורית
מוטיבציה: ישרים חוצים ורמות במערכים; מעטפות תחתונות וסדרות דוונפורט-שינצל 2:32:05
סדרות דוונפורט-שינצל מסדר 3 – חסמים עליונים ותחתונים 2:40:26
מימוש סדרות מסדר 3 ע"י מעטפות תחתונות של קטעים; סדרות דוונפורט שינצל מסדרים גבוהים; ועוד 2:27:22
תא יחיד במערך של עקומים; למת הקונסיסטנטיות; איזור במערך של עקומים ושל ישרים 2:26:30
אלגוריתמים לחישוב תא יחיד; למת הקומבינציה 2:29:31
אלגוריתמים רנדומים אינקרמנטלים לחישוב תא יחיד וכל המערך; ניתוח לאחור 2:26:22
אלגוריתמים רנדומים אינקרמנטלים לחישוב תא יחיד וכל המערך וניתוח לאחור (המשך); ועוד 2:28:14
ניתוח אלגוריתמים רנדומים אינקרמנטלים בעזרת הטכניקה של קלרקסון ושור; ועוד 2:25:31
מעטפות תחתונות בשלשה מימדים; איזור במערך של מישורים בתלת-מימד 2:34:34
איזור בתלת מימד (המשך); הרכבת מעטפות בתלת מימד; דגימה אקראית – מרחבי טווחים ומימד VC 2:31:18
דגימה אקראית (המשך); קירובי-אפסילון ורשתות-אפסילון; שימושים גיאומטריים; פירוק של מערך ע"י חיתוך 2:29:24
חילות בין נקודות וישרים; למת החצייה והשיטה של סקיי; חיפוש טווחים 2:24:54
1. Clicking ▼&► to (un)fold the tree menu may facilitate locating what you want to find. 2. Videos embedded here do not necessarily represent my viewpoints or preferences. 3. This is just one of my several websites. Please click the category-tags below these two lines to go to each independent website.
No comments:
Post a Comment