Graduate Thesis Or Dissertation
 

Geometric Computer Graphics Package with applications to Steiner's Problem

公开 Deposited

可下载的内容

下载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
权利声明
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

关联

Parents:

This work has no parents.

属于 Collection:

单件

缩略图 标题 上传日期 公开度 行动
file details KimYounsu1983.pdf 2017-08-23 公开 下载