Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Generating optimal drawings of physically realizable symbol maps with integer programming

Texto completo
Autor(es):
Kunigami, Guilherme [1] ; de Rezende, Pedro J. [1] ; de Souza, Cid C. [1] ; Yunes, Tallys [2]
Número total de Autores: 4
Afiliação do(s) autor(es):
[1] Univ Estadual Campinas, Inst Comp, Campinas, SP - Brazil
[2] Univ Miami, Dept Management Sci, Sch Business Adm, Coral Gables, FL 33124 - USA
Número total de Afiliações: 2
Tipo de documento: Artigo Científico
Fonte: VISUAL COMPUTER; v. 28, n. 10, SI, p. 1015-1026, OCT 2012.
Citações Web of Science: 3
Resumo

Proportional symbol maps are a tool often used by cartographers and geoscience professionals to visualize geopositioned data associated with events and demographic statistics, such as earthquakes and population counts. Symbols are placed at specific locations on a map, and their areas are scaled to become proportional to the magnitudes of the data points they represent. We focus specifically on creating physically realizable drawings of symbols-opaque disks, in our case-by maximizing two quality metrics: the total and the minimum length of their visible borders. As these two maximization problems have been proven to be NP-hard, we provide integer programming formulations for their solution, along with decomposition techniques designed to decrease the size of input instances. Our computational experiments, which use real-life data sets, demonstrate the effectiveness of our approach and provide, for the first time, a number of optimal solutions to previously studied instances of this problem. (AU)

Processo FAPESP: 07/52015-0 - Métodos de aproximação para computação visual
Beneficiário:Jorge Stolfi
Linha de fomento: Auxílio à Pesquisa - Temático