Browsing Computer Science by Author "Lafreniere, Benjamin J."
Now showing items 1-2 of 2
-
Packing Unit Disks
Lafreniere, Benjamin J. (University of Waterloo, 2008-08-27)Given a set of unit disks in the plane with union area A, what fraction of A can be covered by selecting a pairwise disjoint subset of the disks? Richard Rado conjectured 1/4 and proved 1/4.41. In this thesis, we consider ... -
Task-Centric User Interfaces
Lafreniere, Benjamin J. (University of Waterloo, 2014-05-22)Software applications for design and creation typically contain hundreds or thousands of commands, which collectively give users enormous expressive power. Unfortunately, rich feature sets also take a toll on usability. ...