Containment Algorithms for Nonconvex Polygons with Applications to Layout
The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters
Citation McIntosh Daniels, Karen. 1995. Containment Algorithms for Nonconvex Polygons with Applications to Layout. Harvard Computer Science Group Technical Report TR-12-95.
Citable link http://nrs.harvard.edu/urn-3:HUL.InstRepos:34310069
Terms of Use This article was downloaded from Harvard University’s DASH repository, and is made available under the terms and conditions applicable to Other Posted Material, as set forth at http:// nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of- use#LAA
Containment Algorithms for Nonconvex
Polygons with Applications to Layout
Karen McIntosh Daniels
TR
May
Center for Research in Computing Technology
Harvard University
Cambridge Massachusetts
Containment Algorithms for Nonconvex Polygons
with Applications to Layout
A thesis presented
by
Karen McIntosh Daniels
to
The Division of Applied Sciences
in partial ful llment of the requirement for the degree of
Do ctor of Philosophy
in the sub ject of
Computer Science
Harvard University
Cambridge Massachusetts
May
c