Geometric Computer Graphics Package with applications to Steiner's Problem Public Deposited

http://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/jd4731128

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • An interactive computer graphics package was developed for the purpose of solving certain geometric problems in the Euclidean plane. The Geometric Graphics Package provides basic application-independent functions for creating arbitrary views of two-dimensional objects and for supporting interaction between the application program and its user. The application program contains a number of useful functions for our purpose. Our specific application of the Geometric Graphics Package was to develop a heuristic algorithm for the Euclidean Steiner Minimal Tree, known as Steiner's Problem. The problem has been proved to be at least as difficult as any of the NP-complete problems. We present a heuristic algorithm using fixed tension physical relations for the problem. The Geometric Graphics Package is to be used as a tool and to guide us in improving the heuristic.
Resource Type
Date Available
Date Copyright
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome) using Capture Perfect 3.0 on a Canon DR-9050C in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces
Additional Information
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2013-08-14T20:40:03Z (GMT) No. of bitstreams: 1 KimYounsu1983.pdf: 1319746 bytes, checksum: 55dddd74c6edaad43d88b05e757fca55 (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2013-08-15T18:58:39Z (GMT) No. of bitstreams: 1 KimYounsu1983.pdf: 1319746 bytes, checksum: 55dddd74c6edaad43d88b05e757fca55 (MD5)
  • description.provenance : Submitted by Sergio Trujillo (jstscanner@gmail.com) on 2013-08-14T20:06:44Z No. of bitstreams: 1 KimYounsu1983.pdf: 1319746 bytes, checksum: 55dddd74c6edaad43d88b05e757fca55 (MD5)
  • description.provenance : Made available in DSpace on 2013-08-15T18:58:39Z (GMT). No. of bitstreams: 1 KimYounsu1983.pdf: 1319746 bytes, checksum: 55dddd74c6edaad43d88b05e757fca55 (MD5) Previous issue date: 1983-03-17

Relationships

Parents:

This work has no parents.

Last modified

Downloadable Content

Download PDF

Items