Web-based drawing software for graphs in 3D and two layout algorithms

Simple item page
dc.contributor.authorBarahimi, Farshad
dc.contributor.authorUniversity of Lethbridge. Faculty of Arts and Science
dc.contributor.supervisorWismath, Stephen
dc.date.accessioned2015-06-29T17:54:56Z
dc.date.available2015-06-29T17:54:56Z
dc.date.issued2015
dc.degree.levelMastersen_US
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?en_US
dc.embargoNoen_US
dc.identifier.urihttps://hdl.handle.net/10133/3706
dc.language.isoen_CAen_US
dc.proquestyesNoen_US
dc.publisherLethbridge, Alta. : University of Lethbridge, Dept. of Mathematics and Computer Scienceen_US
dc.publisher.departmentDepartment of Mathematics and Computer Scienceen_US
dc.publisher.facultyArts and Scienceen_US
dc.relation.ispartofseriesThesis (University of Lethbridge. Faculty of Arts and Science)en_US
dc.subjectWe3Graphen_US
dc.subjectWeb applicationsen_US
dc.subjectComputer software -- Developmenten_US
dc.subjectGraphical user interfaces (Computer system)en_US
dc.subjectThree-dimensional display systemsen_US
dc.subjectThree-dimensional imagingen_US
dc.subjectGraphic methods -- Computer programsen_US
dc.titleWeb-based drawing software for graphs in 3D and two layout algorithmsen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
BARAHIMI_FARSHAD_MSC_2015.pdf
Size:
3.5 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Arts and Science, Faculty of
University of Lethbridge Theses