Technical Reports

The ICICS/CS Reading Room


1989 UBC CS Technical Report Titles

TR-89-01
Organization of Smooth Image Curves at Multiple Scales
David G. Lowe

TR-89-02
Using Deficiency Measure For Tiebreaking the Minimum Degree Algorithm
Ian A. Cavers

TR-89-03
A New Approach To Test Sequence Derivation Based on External Behavior Expression (EBE)
Jianping Wu and Samuel T. Chanson

TR-89-04
Explanation and Prediction: An Architecture for Default and Abductive Reasoning
David Poole

TR-89-05
Randomized Distributed Computing on Rings
Lisa Higham

TR-89-06 (Abstract not available on-line)
A Completeness Theorem for NaD Set
Paul C. Gilmore

TR-89-07
How Many Real Numbers Are There?
Paul C. Gilmore

TR-89-08
A Logic-Based Analysis of Dempster Shafer Theory
Gregory M. Provan

TR-89-10
Cooperative Systems for Perceptual Tasks in a Remote Sensing Environment
Alan K. Mackworth

TR-89-11
Tool Box-Based Routines for Macintosh Timing and Display
R. Rensink

TR-89-12 (Abstract not available on-line)
Computer-Vision Update
R. M. Haralick, Alan K. Mackworth and S. L. Tanimoto

TR-89-13
A Model-Based Vision System for Manipulator Position Sensing
I. Jane Mulligan, Alan K. Mackworth and Lawrence

TR-89-14
A Theory of Multi-Scale Curvature-Based Shape Representation for Planar Curves
Farzin Mokhtarian and Alan K. Mackworth

TR-89-15
The Asymptotic Optimality of Spider-Web Networks
Nicholas Pippenger

TR-89-16
A Simple Linear Time Algorithm for Concave One-Dimensional Dynamic Programming
Maria M. Klawe

TR-89-17
Exactly Solvable Telephone Switching Problems
Nicholas Pippenger

TR-89-18
The Expected Capacity of Concentrators
Nicholas Pippenger

TR-89-19
On Parallel Methods for Boundary Value Odes
Uri Ascher and S. Y. Pat Chan

TR-89-20
A Methodology for Using a Default and Abductive Reasoning System
David Poole

TR-89-21
Optimal Parallel Algorithms for Convex Polygon Separation
Norm Dadoun and David G. Kirkpatrick

TR-89-22
A New Proof of the NP Completeness of Visual Match
R. Rensink

TR-89-23
A Data Management Strategy for Transportable Natural Language Interfaces
J. Johnson

TR-89-24
Bar-Representable Visibility Graphs and a Related Network Flow Problem
Stephen Kenneth Wismath

TR-89-25
Efficient Construction of Binary Trees with Almost Optimal Weighted Path Length
David G. Kirkpatrick and Teresa Maria Przytycka

TR-89-26
Fitting Parameterized 3-D Models to Images
David G. Lowe

TR-89-27
Towards Structured Parallel Computing --- Part 1 --- A Theory of Algorithm Design and Analysis for Distributed-Memory Architectures
Feng Gao


If you have any questions or comments regarding this page please send mail to help@cs.ubc.ca.