Guarding problems and geometric split trees

Many geometric problems are intrinsically linked to the issue of splitting or classifying points. We investigate two such families of problems in two separate branches of research. Guarding problems are motivated by the issue of guarding a region with security cameras or illuminating it with light...

Full description

Bibliographic Details
Main Author: King, James
Other Authors: Luc P Devroye (Internal/Supervisor)
Format: Others
Language:en
Published: McGill University 2011
Subjects:
Online Access:http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=96843