| | |
|---|
| Údaje o výsledku |
| Identifikační kód | RIV/00216208:11320/09:00206289 |
| Název v původním jazyce | Blocking visibility for points in general position |
| Druh | J - Článek v odborném periodiku |
| Jazyk | eng - angličtina |
| Obor | BA - Obecná matematika |
| Rok uplatnění | 2009 |
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů |
| Počet výskytů výsledku | 1 |
| Tvůrci výsledku |
| Počet tvůrců celkem | 1 |
| Počet domácích tvůrců | 1 |
| Tvůrce | Matoušek Jiří (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; G - garant výsledku) |
| Údaje blíže specifikující výsledek |
| Popis v původním jazyce | For a finite set P in the plane, let b(P) be the smallest possible size of a set Q, Q disjoint from P, such that every segment with both endpoints in P contains at least one point of Q. We raise the problem of estimating b(n), the minimum of b(P) over all n-point sets P with no three points collinear. We review results providing bounds on b(n) and mention some additional observations. |
| Klíčová slova | Blocking; visibility; points; general; position |
| Kód UT ISI | 000266496100008 |
| Název periodka | Discrete and Computational Geometry |
| ISSN | 0179-5376 |
| Svazek periodika | 42 |
| Číslo periodika v rámci uvedeného svazku | 2 |
| Stát vydavatele periodika | US - Spojené státy americké |
| Počet stran výsledku | 4 |
| Údaje o tomto záznamu o výsledku |
| Předkladatel | Univerzita Karlova v Praze / Matematicko-fyzikální fakulta |
| Dodavatel | MSM - Ministerstvo školství, mládeže a tělovýchovy (MŠMT) |
| Rok sběru | 2010 |
| Systémové označení dodávky dat | RIV10-MSM-11320___/01:1 |
| Datum dodání | 18.5.2010 |
| Specifikace | RIV/00216208:11320/09:00206289!RIV10-MSM-11320___ |
| Kontrolní kód | [95B30760DC20] |
| Jiný výskyt tohoto výsledku se v RIV nenachází | |
| Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl |
| Projekt | 1M0545 - Institut Teoretické Informatiky (2005-2011, MSM/1M) |
| Výzkumný záměr | MSM0021620838 - Moderní metody, struktury a systémy informatiky (2005-2011, MSM) |