{"id":{"repo_id":"uoit","oai_identifier":"oai:ontariotechu.scholaris.ca:10155/760"},"canonical_url":"https://search.dev.ndltd.org/etd/uoit/oai:ontariotechu.scholaris.ca:10155/760","repository":{"repo_id":"uoit","name":"Ontario Institute of Technology","base_url":"https://ontariotechu.scholaris.ca/server/oai/request"},"display":{"title":"Toward graph layout of large data visualization: algorithms, evaluations and application","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Ferron, Michael"],"institution":"University of Ontario Institute of Technology","degree_name":"Master of Science (MSc)","degree_level":null,"degree_discipline":"Electrical and Computer Engineering","degree_department":null,"school":null,"contributors":[],"advisors":["Pu, Ken","Szlichta, Jaroslaw"],"committee_chairs":[],"committee_members":[],"year":2016,"date_issued":"2016-01-01","date_published":"2016-01-01","updated_at":"2026-07-24T05:35:16Z","subjects":["Graph layout","Database visualization"],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/10155/760","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Pu, Ken","Szlichta, Jaroslaw"]},{"key":"dc:creator","label":"Author","values":["Ferron, Michael"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2017-06-06T19:30:34Z","2022-03-29T17:39:16Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2017-06-06T19:30:34Z","2022-03-29T17:39:16Z"]},{"key":"dc:date.issued","label":"Date","values":["2016-01-01"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical and Computer Engineering"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science (MSc)"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Ontario Institute of Technology"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Graph layout","Database visualization"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/10155/760"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:title","label":"Title","values":["Toward graph layout of large data visualization: algorithms, evaluations and application"]}]}],"canonical_facts":{"dc:contributor.advisor":["Pu, Ken","Szlichta, Jaroslaw"],"dc:creator":["Ferron, Michael"],"dc:date.accessioned":["2017-06-06T19:30:34Z","2022-03-29T17:39:16Z"],"dc:date.available":["2017-06-06T19:30:34Z","2022-03-29T17:39:16Z"],"dc:date.issued":["2016-01-01"],"dc:description.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."],"dc:identifier.uri":["https://hdl.handle.net/10155/760"],"dc:language.iso":["en"],"dc:subject":["Graph layout","Database visualization"],"dc:title":["Toward graph layout of large data visualization: algorithms, evaluations and application"],"dc:type":["Thesis"],"thesis:degree_discipline":["Electrical and Computer Engineering"],"thesis:degree_name":["Master of Science (MSc)"],"thesis:institution_name":["University of Ontario Institute of Technology"]},"updated_at":"2026-07-24T05:35:16Z"}