<?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-22T17:39:02Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/3588" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/3588</identifier><datestamp>2019-04-03T02:54:37Z</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" authority="7a866fcd-a746-4dff-b53c-ce5dd62f398b" confidence="600">Genc, Burkay</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2008-02-20T20:18:33Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2008-02-20T20:18:33Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2008-02-20T20:18:33Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2008</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/3588</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">In this thesis I study reconstruction of orthogonal polyhedral surfaces &#xd;
and orthogonal polyhedra from partial information about their &#xd;
boundaries. There are three main questions for which I provide novel &#xd;
results. The first question is &amp;quot;Given the dual graph, facial angles and &#xd;
edge lengths of an orthogonal polyhedral surface or polyhedron, is it &#xd;
possible to reconstruct the dihedral angles?&amp;quot; The second question is &#xd;
&amp;quot;Given the dual graph, dihedral angles and edge lengths of an &#xd;
orthogonal polyhedral surface or polyhedron, is it possible to &#xd;
reconstruct the facial angles?&amp;quot; The third question is &amp;quot;Given the &#xd;
vertex coordinates of an orthogonal polyhedral surface or polyhedron, is &#xd;
it possible to reconstruct the edges and faces, possibly after &#xd;
rotating?&amp;quot;&#xd;
&#xd;
For the first two questions, I show that the answer is &amp;quot;yes&amp;quot; for &#xd;
genus-0 orthogonal polyhedra and polyhedral surfaces under some &#xd;
restrictions, and provide linear time algorithms. For the third &#xd;
question, I provide results and algorithms for orthogonally convex &#xd;
polyhedra. Many related problems are studied as well.</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="subject" lang="en">Reconstruction</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">Polyhedron</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="program" lang="en">Computer Science</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Reconstruction of Orthogonal Polyhedra</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Doctoral Thesis</dim:field>
   <dim:field mdschema="dc" element="comment" qualifier="hidden" lang="en">I am trying to finish before the half-refund deadline (22nd of Feb). I will appreciate it if you can review it as soon as possible.</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">Doctor of Philosophy</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>