Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/108155
Type: Artigo de evento
Title: Determining An Optimal Visualization Of Physically Realizable Symbol Maps
Author: Kunigami G.
De Rezende P.J.
De Souza C.C.
Yunes T.
Abstract: Proportional symbol maps are an often used tool to aid cartographers and geo-science professionals to visualize data associated with events (e.g., earthquakes) or geo-positioned statistical data (e.g., population). At specific locations, symbols are placed and scaled so that their areas become proportional to the magnitudes of the events or data. Recent work approaches the problem of drawing these symbols algorithmically and defines metrics to be optimized to attain different kinds of drawings. We focus specifically on optimizing the visualization of physically realizable drawings of opaque disks by maximizing the sum of the visible borders of such disks. As this problem has been proven to be NP-hard, we provide an integer programming model for its solution along with decomposition techniques designed to decrease the size of input instances. We present computational experiments to assess the performance of our model as well as the effectiveness of our decomposition techniques. © 2011 IEEE.
Editor: 
Rights: fechado
Identifier DOI: 10.1109/SIBGRAPI.2011.12
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-84857149437&partnerID=40&md5=05a9a00a670478cbb02dd9b2e3181336
Date Issue: 2011
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
2-s2.0-84857149437.pdf462.84 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.