• česky
  • english

RIV/00216208:11320/09:00206289 - Blocking visibility for points in general position (2009)

Údaje o výsledku
Identifikační kódRIV/00216208:11320/09:00206289
Název v původním jazyceBlocking visibility for points in general position
DruhJ - Článek v odborném periodiku
Jazykeng - angličtina
OborBA - 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ýsledku1
Tvůrci výsledku
Počet tvůrců celkem1
Počet domácích tvůrců1
TvůrceMatouš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 jazyceFor 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á slovaBlocking; visibility; points; general; position
Kód UT ISI000266496100008
Název periodkaDiscrete and Computational Geometry
ISSN0179-5376
Svazek periodika42
Číslo periodika v rámci uvedeného svazku2
Stát vydavatele periodikaUS - Spojené státy americké
Počet stran výsledku4
Údaje o tomto záznamu o výsledku
PředkladatelUniverzita Karlova v Praze / Matematicko-fyzikální fakulta
DodavatelMSM - Ministerstvo školství, mládeže a tělovýchovy (MŠMT)
Rok sběru2010
Systémové označení dodávky datRIV10-MSM-11320___/01:1
Datum dodání18.5.2010
SpecifikaceRIV/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
Projekt1M0545 - Institut Teoretické Informatiky (2005-2011, MSM/1M)
Výzkumný záměrMSM0021620838 - Moderní metody, struktury a systémy informatiky (2005-2011, MSM)