The Contact Number Problem in Two and Three Dimensions
atmire.migration.oldid | 4907 | |
dc.contributor.advisor | Bezdek, Károly | |
dc.contributor.author | Foerster, Melanie | |
dc.date.accessioned | 2016-09-15T17:20:18Z | |
dc.date.available | 2016-09-15T17:20:18Z | |
dc.date.issued | 2016 | |
dc.date.submitted | 2016 | en |
dc.description.abstract | Given a packing of balls in two or three dimensions we want to maximize the number of contacts in the packing. This is referred to as the contact number problem. A packing of balls is totally separable if every two balls can be separated by a hyperplane that is disjoint from the interior of each ball. In this thesis we study the contact number problem for packings of congruent and incongruent balls in two and three dimensions, and we consider the totally separable version of each problem. | en_US |
dc.identifier.citation | Foerster, M. (2016). The Contact Number Problem in Two and Three Dimensions (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/28036 | en_US |
dc.identifier.doi | http://dx.doi.org/10.11575/PRISM/28036 | |
dc.identifier.uri | http://hdl.handle.net/11023/3302 | |
dc.language.iso | eng | |
dc.publisher.faculty | Graduate Studies | |
dc.publisher.institution | University of Calgary | en |
dc.publisher.place | Calgary | en |
dc.rights | University of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission. | |
dc.subject | Mathematics | |
dc.subject.classification | contact number | en_US |
dc.subject.classification | packings | en_US |
dc.subject.classification | totally separable packings | en_US |
dc.subject.classification | Erdos-type distance problem | en_US |
dc.subject.classification | sphere packings | en_US |
dc.subject.classification | kissing number | en_US |
dc.title | The Contact Number Problem in Two and Three Dimensions | |
dc.type | master thesis | |
thesis.degree.discipline | Mathematics and Statistics | |
thesis.degree.grantor | University of Calgary | |
thesis.degree.name | Master of Science (MSc) | |
ucalgary.item.requestcopy | true |