Font Size: a A A

Force-directed graph drawing and aesthetics measurement in a non-strict pure functional programming language

Posted on:2010-03-28Degree:M.SType:Thesis
University:University of North TexasCandidate:Gaconnet, Christopher JamesFull Text:PDF
GTID:2448390002977303Subject:Computer Science
Abstract/Summary:PDF Full Text Request
Non-strict pure functional programming often requires redesigning algorithms and data structures to work more effectively under new constraints of non-strict evaluation and immutable state. Graph drawing algorithms, while numerous and broadly studied, have no presence in the non-strict pure functional programming model. Additionally, there is currently no freely licensed standalone toolkit used to quantitatively analyze aesthetics of graph drawings. This thesis addresses two previously unexplored questions. Can a force-directed graph drawing algorithm be implemented in a non-strict functional language, such as Haskell, and still be practically usable? Can an easily extensible aesthetic measuring tool be implemented in a language such as Haskell and still be practically usable? The focus of the thesis is on implementing one of the simplest force-directed algorithms, that of Fruchterman and Reingold, and comparing its resulting aesthetics to those of a well-known C++ implementation of the same algorithm.
Keywords/Search Tags:Pure functional programming, Non-strict, Graph drawing, Aesthetics, Force-directed
PDF Full Text Request
Related items