Search Constraints

Start Over
Filtering by: Creator Steiner, J. J. Remove constraint Creator: Steiner, J. J. Academic Affiliation Electrical Engineering and Computer Science Remove constraint Academic Affiliation: Electrical Engineering and Computer Science Degree Field Computer Science Remove constraint Degree Field: Computer Science

Search Results

  • Web-based analysis module for a germplasm collection

    Creator:
    Sharma, Akash
    Abstract:
    GEM-GIS is a prototype of a web-based GIS/Database application for managing a germplasm collection. This application include a database, a map interface, a set of web forms for database access, and an analysis module. The analysis module perform statistical analysis for the accessions of a species selected by the user...
    Resource Type:
    Capstone Project
    Full Text:
    . Toshimi Minoura Committee Member: Dr. Jeffrey J. Steiner Submitted to Oregon State University in

  • WebWEPP version 2.0 : Web-based water erosion prediction project

    Creator:
    Gyu Han, Hong
    Abstract:
    The WEPP (Water Erosion Prediction Project) application computes soil loss and sediment yield from a field based on the data on crops, management practices, and operations. In order to make WEPP, which is a Windows-based application, easily accessible, Web WEPP (Web-based WEPP) was developed by our research group. Web WEPP...
    Resource Type:
    Capstone Project
    Full Text:
    Minoura Dr. Bella Bose Dr. Jeffrey J. Steiner Department of Electrical Engineering and Computer

  • Approximation Schemes in Planar Graphs

    Creator:
    Zheng, Baigong
    Abstract:
    There are growing interests in designing polynomial-time approximation schemes (PTAS) for optimization problems in planar graphs. Many NP-hard problems are shown to admit PTAS in planar graphs in the last decade, including Steiner tree, Steiner forest, two- edge-connected subgraphs and so on. We follow this research line and study several...
    Resource Type:
    Dissertation
    Full Text:
    -hard problems are shown to admit PTAS in planar graphs in the last decade, including Steiner tree

  • A Structural Theorem For Shortest Vertex-Disjoint Paths Computation in Planar Graphs

    Creator:
    Zafarani, Farzad
    Abstract:
    Given k terminal pairs (s₁,t₁),(s₂,t₂),..., (s[subscript k],t[subscript k]) in an edge-weighted graph G, the k Shortest Vertex-Disjoint Paths problem is to find a collection P₁, P₂,..., P[subscript k] of vertex-disjoint paths with minimum total length, where P[subscript i] is an s[subscript i]-to-t[subscript i] path. As a special case of the...
    Resource Type:
    Masters Thesis
    Full Text:
    Vertex-Disjoint paths does not cross jth (j 6= i) path of the k − 1 Vertex-Disjoint Paths problem. c

  • Random access machine in secure multi-party computation

    Creator:
    Hu, Zhangxiang
    Abstract:
    Secure multi-party computation (MPC) is a conceptual framework in cryptography. It allows distrusting parties engage in a protocol to perform a computational task while still maintain some secure properties. Most existing approaches are required to interpret functions as a boolean circuit. With the recent state-of-art circuit garbling scheme, the performance...
    Resource Type:
    Masters Thesis
    Full Text:
    approved: Michael J. Rosulek Secure multi-party computation (MPC) is a conceptual framework in

  • Computational methods for protein-protein interface prediction

    Creator:
    Tribelhorn, Benjamin
    Abstract:
    Protein-protein interactions underlie all biological processes and are a field of study that has wide implications throughout many other fields including medicine, genetics, biology, and ecology. Proteins are the building blocks and primary actors of life. They work together to accomplish virtually every task within a cell, including, metabolism, signal...
    Resource Type:
    Dissertation
    Full Text:
    Methods for Protein-Protein Interface Prediction Abstract approved: Michael J. Bailey Protein-protein

  • Voxel based indirect illumination using spherical harmonics

    Creator:
    Rauwendaal, Randall
    Abstract:
    Realistic (ideally photorealistic) real-time rendering has remained an elusive goal in computer graphics. While photorealistic rendering has certainly been achieved at the expense of tremendous computational resources and corresponding rendering times; real-time rendering typically must accept a great number of compromises to achieve adequate performance, such as aliasing artifacts, the...
    Resource Type:
    Dissertation
    Full Text:
    Harmonics Abstract approved: Michael J. Bailey Realistic (ideally photorealistic) real-time rendering

  • Layered rendering model for human teeth

    Creator:
    Shetty, Sudarshanram
    Abstract:
    This study introduces a layered model for rendering human teeth. Human teeth exhibit complex light interaction due to their layered structure. While the lighting responses of teeth have been studied in the dental industry for the production of realistic looking dentures, to our knowledge this is the first study of...
    Resource Type:
    Masters Thesis
    Full Text:
    Model for Human Teeth Abstract approved: Michael J. Bailey This study introduces a layered model for

  • Distributed OpenCL : a platform for distributed, heterogeneous computing for domain scientists

    Creator:
    Dillon, William H.
    Abstract:
    It is possible to purchase, for as little as $10,000, a cluster of computers with the capability to rival the supercomputers of only a few years ago. Now, users that have little to no experience developing distributed applications or managing a cluster are in a position to do so. To...
    Resource Type:
    Dissertation
    Full Text:
    Abstract approved: __________________________________________ Michael J. Bailey It is possible to

  • Hybrid computational voxelization using the graphics pipeline

    Creator:
    Rauwendaal, Randall
    Abstract:
    This thesis presents an efficient computational voxelization approach that utilizes the graphics pipeline. Our approach is hybrid in that it performs a precise gap-free computational voxelization, employs fixed-function components of the GPU, and utilizes the stages of the graphics pipeline to improve parallelism. This approach makes use of the latest...
    Resource Type:
    Masters Thesis
    Full Text:
    Graphics Pipeline Abstract approved: Michael J. Bailey This thesis presents an efcient computational