In recent years extensive research has been done on visibility graphs. In this thesis, we study some of the visibility graph algorithms, and implement these algorithms in the graph editor - GraphPerfect - which is a part of a project headed by Dr. Jay S. Bagga of the Department of computer science at Ball State University. One of the goals of this project is to design and build a software tool to learn and work with graphs and graph algorithms.In this thesis, some properties of visibility graphs are studied in detail and implementation of some graph algorithms is given. / Department of Computer Science
Identifer | oai:union.ndltd.org:BSU/oai:cardinalscholar.bsu.edu:handle/184889 |
Date | January 1994 |
Creators | Alanazi, Zeyad M. |
Contributors | Ball State University. Dept. of Computer Science., Bagga, Kunwarjay S. |
Source Sets | Ball State University |
Detected Language | English |
Format | iii, 124 leaves : ill. ; 28 cm. |
Source | Virtual Press |
Page generated in 0.0018 seconds