תקציר
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'. יחד הם יוצרים טביעת אצבע ייחודית.פורמט ציטוט ביבליוגרפי
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver