Generating optimal drawings of physically realizable symbol maps with integer programming

dc.creatorKunigami, G
dc.creatorde Rezende, PJ
dc.creatorde Souza, CC
dc.creatorYunes, T
dc.date2012
dc.dateOCT
dc.date2014-07-30T17:47:38Z
dc.date2015-11-26T17:47:43Z
dc.date2014-07-30T17:47:38Z
dc.date2015-11-26T17:47:43Z
dc.date.accessioned2018-03-29T00:30:27Z
dc.date.available2018-03-29T00:30:27Z
dc.identifierVisual Computer. Springer, v. 28, n. 10, n. 1015, n. 1026, 2012.
dc.identifier0178-2789
dc.identifierWOS:000308643900007
dc.identifier10.1007/s00371-012-0727-7
dc.identifierhttp://www.repositorio.unicamp.br/jspui/handle/REPOSIP/67876
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/67876
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1288874
dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.descriptionFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.descriptionProportional 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.
dc.description28
dc.description10
dc.descriptionSI
dc.description1015
dc.description1026
dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.descriptionFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.descriptionFAEPEX/UNICAMP
dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.descriptionFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.descriptionCNPq [830510/1999-0]
dc.descriptionCNPq [483177/2009-1, 473867/2010-9, 301732/2007-8, 472504/2007-0]
dc.descriptionFAPESP [07/52015-0]
dc.languageen
dc.publisherSpringer
dc.publisherNew York
dc.publisherEUA
dc.relationVisual Computer
dc.relationVisual Comput.
dc.rightsfechado
dc.rightshttp://www.springer.com/open+access/authors+rights?SGWID=0-176704-12-683201-0
dc.sourceWeb of Science
dc.subjectVisualization
dc.subjectCartography
dc.subjectComputational geometry
dc.subjectInteger linear programming
dc.titleGenerating optimal drawings of physically realizable symbol maps with integer programming
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución