ALGORITHMIC ASPECTS OF CONSTRAINED UNIT DISK GRAPHS By
Heinz Breu
B.Sc. University of British Columbia, 1978
M.Sc. University of British Columbia, 1980

a thesis submitted in partial fulfillment of
the requirements for the degree of
Doctor of Philosophy

in
the faculty of graduate studies
computer science

We accept this thesis as conforming
to the required standard

: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :

the university of british columbia
April 1996
c Heinz Breu, 1996