Show simple item record

dc.contributor.supervisor Wismath, Stephen
dc.contributor.author Barahimi, Farshad
dc.contributor.author University of Lethbridge. Faculty of Arts and Science
dc.date.accessioned 2015-06-29T17:54:56Z
dc.date.available 2015-06-29T17:54:56Z
dc.date.issued 2015
dc.identifier.uri https://hdl.handle.net/10133/3706
dc.description.abstract A new web-based software system for visualization and manipulation of graphs in 3D, named We3Graph is presented with a focus on accessibility, customizability for applications of graph drawing, usability and extendibility. The software system allows multiple users to work on the same graph at the same time and is accessible through web browsers. The software can be extended using plugins written in any programming language and custom render engines written in the Javascript language. Also two new algorithms are proposed to answer the following question, previously raised in [53]: Given a graph G with n vertices, V = fv1;v2; : : : ;vng, and given a set of n distinct points P = fp1; p2; : : : ; png each with integer coordinates in three dimensions, can G be drawn crossing-free on P with vi at pi and with a number of bends polynomial in n and in a volume polynomial in n and the dimension of P? en_US
dc.language.iso en_CA en_US
dc.publisher Lethbridge, Alta. : University of Lethbridge, Dept. of Mathematics and Computer Science en_US
dc.relation.ispartofseries Thesis (University of Lethbridge. Faculty of Arts and Science) en_US
dc.subject We3Graph en_US
dc.subject Web applications en_US
dc.subject Computer software -- Development en_US
dc.subject Graphical user interfaces (Computer system) en_US
dc.subject Three-dimensional display systems en_US
dc.subject Three-dimensional imaging en_US
dc.subject Graphic methods -- Computer programs en_US
dc.title Web-based drawing software for graphs in 3D and two layout algorithms en_US
dc.type Thesis en_US
dc.publisher.faculty Arts and Science en_US
dc.publisher.department Department of Mathematics and Computer Science en_US
dc.degree.level Masters en_US
dc.proquestyes No en_US
dc.embargo No en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record