Lethbridge, Alta. : University of Lethbridge, Dept. of Mathematics and Computer Science
Web-based drawing software for graphs in 3D and two layout algorithms
Abstract
dc:description.abstractA 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?
Degree
thesis:*- Level thesis:degree_level
- Masters
- Grantor dc:publisher
- Lethbridge, Alta. : University of Lethbridge, Dept. of Mathematics and Computer Science
- Year dc:date.issued
- 2015
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Barahimi, Farshad
- University of Lethbridge. Faculty of Arts and Science
- Advisor dc:contributor.supervisor
-
- Wismath, Stephen
Subjects
dc:subject × 7Rights
- Language dc:language.iso
- en_CA
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- https://hdl.handle.net/10133/3706