Planarity testing and drawing in Jedit 4.0

Cardinal Scholar

Show simple item record

dc.contributor.advisor Bagga, Jay en_US
dc.contributor.author Heinz, Adrian en_US
dc.date.accessioned 2011-06-03T19:39:24Z
dc.date.available 2011-06-03T19:39:24Z
dc.date.created 2001 en_US
dc.date.issued 2001
dc.identifier LD2489.Z78 2001 .H45 en_US
dc.identifier.uri http://cardinalscholar.bsu.edu/handle/handle/187110
dc.description.abstract In this project, an enhanced version of Jedit is presented. Jedit is a Graph Editor developed at Ball State University by a group of students under the direction of Dr. Jay Bagga. The following paper describes the new version, named Jedit 4.0.In this version two new algorithms are implemented. These are: Planarity Testing and Planarity Drawing. The first algorithm tests a graph for planarity and the second one makes a planar embedding of the graph in a grid of size (n-2) x (n-2), where n is the order of the graph. Planar graphs have important applications in the fields of computer engineering, architecture, and many others.Jedit 4.0 also includes new features that were not available in earlier versions. The new features include: graph rotation operation, graph complement, drawing of well-known graphs, and credits window. Several modifications and additions to existing features and algorithms have also been carried out.Jedit 4.0 uses swing java technology what provides a more elegant look. Drop down menus have also been added to provide the user an easier way to use Jedit.
dc.description.sponsorship Department of Computer Science
dc.format.extent 124 leaves : ill. ; 28 cm. en_US
dc.source Virtual Press en_US
dc.subject.lcsh Graphic methods -- Computer programs. en_US
dc.subject.other Jedit (Computer program) en_US
dc.title Planarity testing and drawing in Jedit 4.0 en_US
dc.description.degree Thesis (M.S.)
dc.identifier.cardcat-url http://liblink.bsu.edu/catkey/1204201 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 [5330]
    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