<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T06:49:37Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/1111" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/1111</identifier><datestamp>2017-03-21T19:12:28Z</datestamp><setSpec>com_10012_9924</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9930</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author" lang="en" authority="ec302636-6c77-4f7c-b8c1-456417386683" confidence="600">Sun, Julie</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2006-08-22T14:23:16Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2006-08-22T14:23:16Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued" lang="en">1999</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted" lang="en">1999</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/1111</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">In this thesis, we study foldings of orthogonal polygons into orthogonal polyhedra.    The particular problem examined here is whether a paper cutout of an orthogonal polygon with fold lines indicated folds up into a simple orthogonal polyhedron.    The folds are orthogonal and the direction of the fold (upward or downward) is also given.   We present a polynomial time algorithm to solve this problem.   Next we consider the same problem with the exception that the direction of the folds are not given.    We prove that this problem is NP-complete.   Once it has been determined that a polygon does fold into a polyhedron, we consider some restrictions on the actual folding process, modelling the case when the polyhedron is constructed from a stiff material such as sheet metal.    We show an example of a polygon that cannot be folded into a polyhedron if folds can only be executed one at a time.    Removing this restriction, we show another polygon that cannot be folded into a polyhedron using rigid material.</dim:field>
   <dim:field mdschema="dc" element="format" lang="en">application/pdf</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="extent">254674 bytes</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="rights" lang="en">Copyright: 1999, 
  Sun, Julie. All rights reserved.</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Computer Science</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">folding</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">orthogonal</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">polyhedra</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">rectilinear</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">paper</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">cutout</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Folding Orthogonal Polyhedra</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Master Thesis</dim:field>
   <dim:field mdschema="dc" element="pending" lang="en">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">School of Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Master of Mathematics</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>