Back to search

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.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?

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 × 7

Rights

Language dc:language.iso
en_CA

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/10133/3706

Chain of custody

source
Harvested from
University of Lethbridge
Base URL
opus.uleth.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Barahimi, Farshad; University of Lethbridge. Faculty of Arts and Science. Web-based drawing software for graphs in 3D and two layout algorithms. Masters thesis, Lethbridge, Alta. : University of Lethbridge, Dept. of Mathematics and Computer Science, 2015. https://hdl.handle.net/10133/3706