Development of G-net (a software system for graph theory & algorithms) with special emphasis on graph rendering on raster output devices

Cardinal Scholar

Show simple item record

dc.contributor.advisor Bagga, Jay en_US Thanawala, Rajiv P. en_US 2011-06-03T19:35:53Z 2011-06-03T19:35:53Z 1992 en_US 1992
dc.identifier LD2489.Z78 1992 .T52 en_US
dc.description.abstract In this thesis we will describe the development of software functions that render graphical and textual information of G-Net(A software system for graph theory & algorithms) onto various raster output devices.Graphs are mathematical structures that are used to model very diverse systems such as networks, VLSI design, chemical compounds and many other systems where relations between objects play an important role. The study of graph theory problems requires many manipulative techniques. A software system (such as G-Net) that can automate these techniques will be a very good aid to graph theorists and professionals. The project G-Net, headed by Prof. Kunwarjit S. Bagga of the computer science department has the goal of developing a software system having three main functions. These are: learning basics of graph theory, drawing/manipulating graphs and executing graph algorithms.The thesis will begin with an introduction to graph theory followed by a brief description of the evolution of the G-Net system and its current status. To print on various printers, the G-Net system translates all the printable information into PostScript' files. A major part of this thesis concentrates on this translation. To begin with, the necessity of a standard format for the printable information is discussed. The choice of PostScript as a standard is then justified. Next,the design issues of translator and the translation algorithm are discussed in detail. The translation process for each category of printable information is explained. Issues of printing these PostScript files onto different printers are dealt with at the end.
dc.description.sponsorship Department of Computer Science
dc.format.extent iv, 75 leaves : ill. ; 28 cm. en_US
dc.source Virtual Press en_US
dc.subject.lcsh Graph theory -- Data processing. en_US
dc.subject.other G-Net (Computer file) en_US
dc.title Development of G-net (a software system for graph theory & algorithms) with special emphasis on graph rendering on raster output devices en_US Thesis (M.S.)
dc.identifier.cardcat-url 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 [5577]
    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


My Account