Reference TypeConference Proceedings
Citation KeyGomez-NietoCasaNonaTaub:2013:MiInOp
Author1 Gomez-Nieto, Erick
2 Casaca, Wallace
3 Nonato, Luis Gustavo
4 Taubin, Gabriel
Affiliation1 San Pablo Catholic University
2 ICMC, University of São Paulo (USP)
3 ICMC, University of São Paulo (USP)
4 School of Engineering, Brown University
TitleMixed Integer Optimization for Layout Arrangement
Conference NameConference on Graphics, Patterns and Images, 26 (SIBGRAPI)
EditorBoyer, Kim
Hirata, Nina
Nedel, Luciana
Silva, Claudio
Book TitleProceedings
DateAug. 5-8, 2013
Publisher CityLos Alamitos
PublisherIEEE Computer Society
Conference LocationArequipa, Peru
KeywordsOverlap removal, Neighborhood preservation, Video snippet visualization, Optimization.
AbstractArranging geometric entities in a two-dimensional layout is a common task for most information visualization applications, where existing algorithms typically rely on heuristics to position shapes such as boxes or discs in a visual space. Geometric entities are used as a visual resource to convey information contained in data such as textual documents or videos and the challenge is to place objects with similar content close to each other while still avoiding overlap. In this work we present a novel mechanism to arrange rectangular boxes in a two-dimensional layout which copes with the two properties above, that is, it keeps similar object close and prevents overlap. In contrast to heuristic techniques, our approach relies on mixed integer quadratic programming, resulting in well structured arrangements which can easily be tuned to take different forms. We show the effectiveness of our methodology through a comprehensive set of comparisons against state-of-art methods. Moreover, we employ the proposed technique in video data visualization, attesting its usefulness in a practical application.
Tertiary TypeFull Paper
Size4361 KiB
Number of Files1
Target FileMIOLA.pdf
Last Update2013:
Metadata Last Update2020: administrator {D 2013}
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 12/07/2013 22:19 0.7 KiB 
History2013-07-16 01:09:11 :: -> administrator :: 2013
2020-02-19 03:09:22 :: administrator -> :: 2013
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, Nov. 28