VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Ascending and descending regions of a discrete Morse function
    Jerše, Gregor, 1981- ; Mramor Kosta, Neža
    Opišemo algoritem, ki nam vrne razcep končnega regularnega celularnega kompleksa z diskretno Morseovo funkcijo na padajoča in naraščajoča področja. Razcep je diskretni analog Morse-Smaleovemu razcepu ... gladke mnogoterosti z gladko Morseovo funkcijo na padajoče in naraščajoče diske. V primerjavi z ostalimi algoritmi je glavna prednost našega ta, da deluje (vsaj v teoriji) na celularnih kompleksih poljubne (a končne) dimenzije. Zaradi časovne zahtevnosti algoritma pa se v praksi izkaže, da ni primeren za obravnavo kompleksov višjih dimenzij. Pokažemo, da se algoritem konča v končno mnogo korakih in da vsa območja po končno mnogo subdivizijah postanejo odprti topološki diski. Analiziramo časovno zahtevnost algoritma ter njegovo delovanje prikažemo na nekaj primerih.
    Vir: Computational geometry. - ISSN 0925-7721 (Vol. 42, iss. 6-7, 2009, str. 639-651)
    Vrsta gradiva - članek, sestavni del
    Leto - 2009
    Jezik - angleški
    COBISS.SI-ID - 14994265

    Povezava(-e):

    http://dx.doi.org/10.1016/j.comgeo.2008.11.001
    DOI

vir: Computational geometry. - ISSN 0925-7721 (Vol. 42, iss. 6-7, 2009, str. 639-651)
loading ...
loading ...
loading ...

Vnos na polico