One-sided epsilon-approximants

Boris Bukh, Gabriel Nivasch

פרסום מחקרי: פרק בספר / בדוח / בכנספרקביקורת עמיתים

2 ציטוטים ‏(Scopus)

תקציר

Given a finite point set P⊂Rd, we call a multiset A a one-sided weak ε-approximant for P (with respect to convex sets), if |P∩C|/|P|-|A∩C|/|A|≤ε for every convex set C. We show that, in contrast with the usual (two-sided) weak ε-approximants, for every set P⊂Rd there exists a one-sided weak ε-approximant of size bounded by a function of ε and d.

שפה מקוריתאנגלית
כותר פרסום המארחA Journey through Discrete Mathematics
כותר משנה של פרסום המארחA Tribute to Jiri Matousek
עמודים343-356
מספר עמודים14
מסת"ב (אלקטרוני)9783319444796
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 1 ינו׳ 2017

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'One-sided epsilon-approximants'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי