VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Algorithmic aspects of proportional symbol maps [Elektronski vir]
    Cabello, Sergio ...
    Proportional symbol maps visualize numerical data associated with point locations by placing a scaled symbol - typically an opaque disk or square - at the corresponding point on a map. The area of ... each symbol is proportional to the numerical value associated with its location. Every visually meaningful proportional symbol map will contain at least some overlapping symbols. These need to be drawn in such a way that the user can still judge their relative sizes accurately. We identify two types of suitable drawings: physically realizable drawings and stacking drawings. For these we study the following two problems: Max-Min - maximize the minimum visible boundary length of each symbol - and Max-Total - maximize the total visible boundary length over all symbols. We show that both problems are NP-hard for physically realizable drawings. Max-Min can be solved in ▫$O(n^2\log n)$▫ time for stacking drawings, which canbe improved to ▫$O(n\log n)$▫ time when the input has certain properties. We also implemented several methods to compute stacking drawings: our solution to the Max-Min problem performs best on the data sets considered.
    Vir: Preprint series. - ISSN 1318-4865 (Vol. 46, št. 1042, 2008, str. 1-18)
    Vrsta gradiva - e-članek
    Leto - 2008
    Jezik - angleški
    COBISS.SI-ID - 14705241

    Povezava(-e):

    http://www.imfm.si/preprinti/PDF/01042.pdf

Vnos na polico