Reference TypeConference Proceedings
Citation KeyKunigamiRezeSouzYune:2011:DeOpVi
Author1 Kunigami, Guilherme
2 de Rezende, Pedro Jussieu
3 de Souza, Cid Carvalho
4 Yunes, Tallys Hoover
Affiliation1 Institute of Computing - UNICAMP
2 Institute of Computing - UNICAMP
3 Institute of Computing - UNICAMP
4 School of Business Administration - University of Miami
TitleDetermining an Optimal Visualization of Physically Realizable Symbol Maps
Conference NameConference on Graphics, Patterns and Images, 24 (SIBGRAPI)
EditorLewiner, Thomas
Torres, Ricardo
Book TitleProceedings
DateAug. 28 - 31, 2011
Publisher CityLos Alamitos
PublisherIEEE Computer Society
Conference LocationMaceió
KeywordsVisualization, cartography, computational geometry, integer linear programming.
AbstractProportional 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. .
Tertiary TypeFull Paper
FormatDVD, On-line.
Size569 KiB
Number of Files1
Target File86796-revised.pdf
Last Update2011:
Metadata Last Update2020: administrator {D 2011}
Document Stagecompleted
Is the master or a copy?is the master
Content TypeExternal Contribution
source Directory Contentthere are no files
agreement Directory Content
agreement.html 04/07/2011 10:06 0.5 KiB 
History2011-07-23 15:36:12 :: -> administrator :: 2011
2020-02-19 02:19:26 :: administrator -> :: 2011
Empty Fieldsaccessionnumber archivingpolicy archivist area callnumber copyholder copyright creatorhistory descriptionlevel dissemination documentstage doi edition electronicmailaddress group holdercode isbn issn label lineage mark nextedition nexthigherunit notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url versiontype volume
Access Date2020, Sep. 19