Computer Graphics Research Group Master's Thesis Presentation

2008 Jan 15 at 15:30

DC2314

Snakes in the Plane

Paul Church, M.Math Candidate, David R. Cheriton School of Computer Science, University of Waterloo



Abstract:

Recent developments in tiling theory, primarily in the study of anisohedral shapes, have been the product of exhaustive computer searches through various classes of polygons. I present the background of these experimental approaches and the theoretical problems they attempt to solve. I then develop and implement a new technique that provides an independent verification of past results and extends the search to new classes of polygons.

Supervisor: Craig Kaplan