Elastic-based multi-scale graph drawing
dc.contributor.advisor | Benson, Maurice | |
dc.contributor.author | Klein, Daniel Manfred | |
dc.date.accessioned | 2012-11-11T02:43:04Z | |
dc.date.available | 2012-11-11T02:43:04Z | |
dc.date.created | 2009 | |
dc.date.issued | 2012-11-10 | |
dc.identifier.uri | http://knowledgecommons.lakeheadu.ca/handle/2453/260 | |
dc.description.abstract | Graph drawing is an important information visualization technique with applications in a variety of disciplines, including VLSI design, bioinformatics, geography, and social network analysis. We present a new force-directed, multi-scale algorithm for the drawing of undirected graphs, using the analogy of elastics (with an unstretched length of zero), instead of springs, resulting in a force model similar to that of Tutte[65] that produces competitive results on a variety of problems. | en_US |
dc.language.iso | en_US | en_US |
dc.subject | Computer graphics | en_US |
dc.subject | Graph theory | en_US |
dc.subject | Graphic methods | en_US |
dc.title | Elastic-based multi-scale graph drawing | en_US |
dc.type | Thesis | en_US |
etd.degree.name | M.Sc. | |
etd.degree.level | Master | en_US |
etd.degree.discipline | Computer Science | en_US |
etd.degree.grantor | Lakehead University | en_US |
dc.contributor.committeemember | Wei, Ruizhong |