NUK - logo
National and University Library, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • Expected case for projecting points
    Cabello, Sergio ; DeVos, Matt ; Mohar, Bojan, 1956-
    Za dano ▫$n$▫-terico točk v ravnini, ki so med seboj na razdalji vsaj 1, je obravnavan problem projekcije na slučajno premico ▫$L$▫, pri čemer želimo, da ima vsak interval dolžine 1 na ▫$L$▫ čim manj ... projiciranih točk. Znano je, da obstajajo primeri točk, kjer vsaka projekcija vsebuje enotski interval z ▫$\Omega(\sqrt{n\log n})$▫ projiciranimi točkami. V prispevku pa je dokazana zgornja meja ▫$O(n^{2/3})$▫ za pričakovano vrednost.
    Source: Informatica : an international journal of computing and informatics. - ISSN 0350-5596 (Vol. 30, no. 3, 2006, str. 289-293)
    Type of material - article, component part
    Publish date - 2006
    Language - english
    COBISS.SI-ID - 20378919

    Link(s):

    Digitalna knjižnica Slovenije - dLib.si

Shelf entry