Analysis of randomized incremental algorithms via the Clarkson-Shor technique; Complexity of envelopes of segments and curves in the plane via Clarkson-Shor; Union of pseudo-disks – combinatorics and algorithms
ניתוח אלגוריתמים רנדומים אינקרמנטלים בעזרת הטכניקה של קלרקסון ושור; ניתוח סיבוכיות מעטפות של קטעים ועקומים במישור ע"י קלרקסון-שור; איחוד של פסאודו-עיגולים – קומבינטוריקה ואלגוריתמים
- Lecturer(s): פרופ' מיכה שריר
- Location: TAU
- Date: Monday, 09 May 2016
Published in