Toward graph layout of large data visualization: algorithms, evaluations and application
Date
2016-01-01
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Generating layouts for millions of points on a spatially-restricted platform is a difficult
task with a unique set of constraints. These layouts are traditionally generated on a
server out of sight of the user. User-oriented applications would benefit from a real-time
view of layout generation, which can assist user decision making and improve user
experience by introducing interactivity. The literature of constraint resolution and mobile
visualization is briefly surveyed to achieve an understanding of the state of the art for
this problem, and motivate a solution with scenario-based examples. We formally identify
the major constraints associated with this specialized layout generation problem and the
special interplay between them. A pipeline-based layout generation method is defined
algorithmically, coupled with the implementation of the algorithm(s). The quality of
the result is analyzed on a constraint-dependent basis. Applications and future system
improvements and extensions are discussed.
Description
Keywords
Graph layout, Database visualization