Akademska digitalna zbirka SLovenije - logo
(UL)
  • Geometry versus topology: overlapping spheres model corrected for angles
    Graovac, Ante, 1945-2012 ; Orbanić, Alen ; Pisanski, Tomaž
    Pred kratkim smo predlagali model Overlapping Spheres (OS), ki iz dane množice točk ▫$R$▫ v prostoru določi primeren molekulski graf ▫$G'=G'(R)$▫. Če za dani graf ▫$G$▫ v trirazsežnem prostoru model ... OS izbere izomorfni graf ▫$G'(R)=G$▫, pravimo, da je algoritem za risanje grafa "konsistenten". Namen tega prispevka je izboljšati OS glede na uporabljene kote. Novi model imenujemo OSAN (Overlapping Spheres with Angles). Razvili smo dva algoritma in preverili njuno konsistenco. Medtem ko OS na množici grafov doseže 83% uspeh, pa že prvi algoritem OSAN doseže 95% konsistenco.
    Vir: Preprint series. - ISSN 1318-4865 (Vol. 39, št. 747, 2001, str. [1-9])
    Vrsta gradiva - članek, sestavni del
    Leto - 2001
    Jezik - angleški
    COBISS.SI-ID - 10534489

vir: Preprint series. - ISSN 1318-4865 (Vol. 39, št. 747, 2001, str. [1-9])

loading ...
loading ...
loading ...