Elastic-based multi-scale graph drawing

Please use this identifier to cite or link to this item: https://knowledgecommons.lakeheadu.ca/handle/2453/260

Full metadata record

DC Field	Value	Language
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	-
Appears in Collections:	Electronic Theses and Dissertations from 2009

Files in This Item:

File	Description	Size	Format
KleinD2009m-1b.pdf	PDF/A - 1b compliance	14.96 MB	Adobe PDF	View/Open

DSpace JSPUI