Show simple item record

dc.contributor.advisorPu, Ken
dc.contributor.advisorSzlichta, Jaroslaw
dc.contributor.authorFerron, Michael
dc.date.accessioned2017-06-06T19:30:34Z
dc.date.accessioned2022-03-29T17:39:16Z
dc.date.available2017-06-06T19:30:34Z
dc.date.available2022-03-29T17:39:16Z
dc.date.issued2016-01-01
dc.identifier.urihttps://hdl.handle.net/10155/760
dc.description.abstractGenerating 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.en
dc.description.sponsorshipUniversity of Ontario Institute of Technologyen
dc.language.isoenen
dc.subjectGraph layouten
dc.subjectDatabase visualizationen
dc.titleToward graph layout of large data visualization: algorithms, evaluations and applicationen
dc.typeThesisen
dc.degree.levelMaster of Science (MSc)en
dc.degree.disciplineComputer Scienceen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record