A study and implementation of some visibility graph algorithms

Cardinal Scholar

Show simple item record

dc.contributor.advisor Bagga, Jay en_US
dc.contributor.author Alanazi, Zeyad M. en_US
dc.date.accessioned 2011-06-03T19:36:36Z
dc.date.available 2011-06-03T19:36:36Z
dc.date.created 1994 en_US
dc.date.issued 1994
dc.identifier LD2489.Z78 1994 .A4 en_US
dc.identifier.uri http://cardinalscholar.bsu.edu/handle/handle/184889
dc.description.abstract 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.
dc.description.sponsorship Department of Computer Science
dc.format.extent iii, 124 leaves : ill. ; 28 cm. en_US
dc.source Virtual Press en_US
dc.subject.lcsh Graphic methods -- Computer programs. en_US
dc.subject.lcsh Computer algorithms. en_US
dc.subject.lcsh Geometry -- Data processing. en_US
dc.subject.lcsh Algorithms. en_US
dc.title A study and implementation of some visibility graph algorithms en_US
dc.description.degree Thesis (M.S.)
dc.identifier.cardcat-url http://liblink.bsu.edu/catkey/917045 en_US


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

  • Master's Theses [5510]
    Master's theses submitted to the Graduate School by Ball State University master's degree candidates in partial fulfillment of degree requirements.

Show simple item record

Search Cardinal Scholar


Browse

My Account