CS Theses & Dissertations 1991

For 1991 graduation dates (in alphabetical order by last name):

Geometric Hierarchies and Parallel Subdivision Search
Dadoun, Norm
URI : http://hdl.handle.net/2429/30992
Degree : Doctor of Philosophy – PhD
Graduation Date : 1991-05

Geometric hierarchies have proven useful for the problems of point location in planar subdivisions and 2- and 3-dimensional convex polytope separation on a sequential model of computation. In this thesis, we formulate a geometric hierarchy paradigm (following the work of Dobkin and Kirkpatrick) and apply this paradigm to solve a number of computational geometry problems on a shared memory (PRAM) parallel model of computation. For certain problems, we describe what we call cooperative algorithms, algorithms which exploit parallelism in searching geometric hierarchies to solve their respective problems. For convex polygons, the geometric hierarchies are implicit and can be exploited in cooperative algorithms to compute convex polygon separation and to construct convex polygon separating/common tangents. The paradigm is also applied to the problem of tree contraction which is, in turn, applied to a number of specialized point location applications including the parallel construction of 2-dimensional Voronoi Diagrams. For point location in planar subdivisions, we present parallel algorithms to construct a subdivision hierarchy representation. A related convex polyhedra hierarchy is constructed similarly and applied to the parallel construction of 3-dimensional convex hulls. The geometric hierarchy paradigm is applied further to the design of a data structure which supports cooperative point location in general planar subdivisions. Again, a related polyhedral hierarchy can be used to exploit parallelism for a cooperative separation algorithm for convex polyhedra.

A Topology Independent Parallel Development Environment
Goldstein, Norman J.
URI : http://hdl.handle.net/2429/29850
Degree : Master of Science – MSc
Graduation Date : 1991-11

TVIEW: A Graphical Representation of Programs Running on the Transputer
Larsen, Hilde Anita
URI : http://hdl.handle.net/2429/30013
Degree : Master of Science – MSc
Graduation Date : 1991-05

Communication Protocol Channel Utlization and the Design of the MAX2 Data Link Protocol
Lee, Kenneth
URI : http://hdl.handle.net/2429/30015
Degree : Master of Science – MSc
Graduation Date : 1991-11

The Use of Model-Guided Grouping in Model-Based Motion Tracking
Li, Xun (Hsün)
URI : http://hdl.handle.net/2429/30018
Degree : Master of Science – MSc
Graduation Date : 1991-11

A Window-Based Synchronous Scheme for Network Congestion Control/Avoidance
Liang, Yonghua
URI : http://hdl.handle.net/2429/30020
Degree : Master of Science – MSc
Graduation Date : 1991-11

On Testgen, An Environment for Protocol Test Sequence Generation, and Its Application to the FDDI MAC Protocol
Lu, Ying
URI : http://hdl.handle.net/2429/30081
Degree : Master of Science – MSc
Graduation Date : 1991-11

A Simple Primal Algorithm for Intersecting 3-Polynedra in Linear Time
Martin, Andrew
URI : http://hdl.handle.net/2429/30114
Degree : Master of Science – MSc
Graduation Date : 1991-11

A Visualization of an Experiment on a Shake Table
Penn, Michael
URI : http://hdl.handle.net/2429/30272
Degree : Master of Science – MSc
Graduation Date : 1991-05

A Neural Network Implementation for Integrating Discontinuity and Displacement Information
Ralph, Scott Kimball
URI : http://hdl.handle.net/2429/30275
Degree : Master of Science – MSc
Graduation Date : 1991-11

Learning Optimal Linear Filters for Edge Detection
Sun, Xiaofang
URI : http://hdl.handle.net/2429/30347
Degree : Master of Science – MSc
Graduation Date : 1991-11

Applications of Natural Deduction Set Theory
Tsiknis, George Konstantinos
URI : http://hdl.handle.net/2429/32181
Degree : Doctor of Philosophy – PhD
Graduation Date : 1991-11

Perceptual Organization and Symmetry in Visual Object Recognition
Wilson, Susan E.
URI : http://hdl.handle.net/2429/29802
Degree : Master of Science – MSc
Graduation Date : 1991-05

Adaptive Threshold-Based Scheduling for Real-Time and Non-Real-Time Tasks
Zhu, Wenjing
URI : http://hdl.handle.net/2429/29913
Degree : Master of Science – MSc
Graduation Date : 1991-11



Find us on Twitter

a place of mind, The University of British Columbia

 

ICICS/CS Building 201-2366 Main Mall
Vancouver, B.C. V6T 1Z4 Canada
Tel: 604-822-3061 | Fax: 604-822-5485
General: help@cs.ubc.ca
Undergrad program: undergrad-info@cs.ubc.ca
Graduate program: grad-info@cs.ubc.ca

Emergency Procedures | Accessibility | Contact UBC | © Copyright The University of British Columbia