Graduate Thesis Or Dissertation

 

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

Downloadable Content

Download PDF
https://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/jd4731128

Descriptions

Attribute NameValues
Creator
Abstract
  • 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 Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Publisher
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.

In Collection:

Items