Mi DSpace
Please use this identifier to cite or link to this item: http://hdl.handle.net/UCSP/15872
Title: Mixed Integer Optimization for Layout Arrangement
Authors: Gomez Nieto, Erick
Casaca, Wallace
Gustavo Nonato, Luis
Taubin, Gustavo
Keywords: Geometric entities;Heuristic techniques;Information visualization;Mixed integer optimization;Mixed integer quadratic programming;State-of-art methods;Textual documents;Two-dimensional layout;Data visualization;Heuristic methods;Information systems;Two dimensional;Integer programming
Issue Date: 2013
Publisher: Scopus
metadata.dc.relation.uri: https://www.scopus.com/inward/record.uri?eid=2-s2.0-84891508118&doi=10.1109%2fSIBGRAPI.2013.25&partnerID=40&md5=c30bb4532c1eda870f7c1f2b0ff58b51
Abstract: Arranging 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 be 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. © 2013 IEEE.
URI: http://repositorio.ucsp.edu.pe/handle/UCSP/15872
ISBN: urn:isbn:9780769550992
ISSN: 15301834
Appears in Collections:Artículos - Ciencia de la computación

Files in This Item:
There are no files associated with this item.

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