| dc.identifier.uri | http://hdl.handle.net/1951/56126 | |
| dc.identifier.uri | http://hdl.handle.net/11401/71701 | |
| dc.description.sponsorship | This work is sponsored by the Stony Brook University Graduate School in compliance with the requirements for completion of degree. | en_US |
| dc.format | Monograph | |
| dc.format.medium | Electronic Resource | en_US |
| dc.language.iso | en_US | |
| dc.publisher | The Graduate School, Stony Brook University: Stony Brook, NY. | |
| dc.type | Thesis | |
| dcterms.abstract | Motivated by the airspace sectorization problem in air traffic management, we consider the following family of geometric partitioning problems: Given a finite set of points within a geometric domain, we want to partition the domain, and thereby the point set, in order that the resulting disjoint polygonal pieces are load-balanced, so that each piece contains a specified number of points and satisfies specified geometric constraints, such as fatness (aspect ratio), convexity of the pieces, etc. We consider different variations of the problem having various optimization criteria, including measures of the balance in terms of areas of pieces, number of points per piece, and total length of the edges defining the partition. | |
| dcterms.available | 2012-05-17T12:22:34Z | |
| dcterms.available | 2015-04-24T14:48:34Z | |
| dcterms.contributor | Jie Jie Gao. . | en_US |
| dcterms.contributor | Joseph S.B. Mitchell. | en_US |
| dcterms.creator | Srihari, Yogesh Mysore | |
| dcterms.dateAccepted | 2012-05-17T12:22:34Z | |
| dcterms.dateAccepted | 2015-04-24T14:48:34Z | |
| dcterms.dateSubmitted | 2012-05-17T12:22:34Z | |
| dcterms.dateSubmitted | 2015-04-24T14:48:34Z | |
| dcterms.description | Department of Computer Science | en_US |
| dcterms.format | Monograph | |
| dcterms.format | Application/PDF | en_US |
| dcterms.identifier | Srihari_grad.sunysb_0771M_10555.pdf | en_US |
| dcterms.identifier | http://hdl.handle.net/1951/56126 | |
| dcterms.identifier | http://hdl.handle.net/11401/71701 | |
| dcterms.issued | 2011-05-01 | |
| dcterms.language | en_US | |
| dcterms.provenance | Made available in DSpace on 2012-05-17T12:22:34Z (GMT). No. of bitstreams: 1
Srihari_grad.sunysb_0771M_10555.pdf: 2742151 bytes, checksum: c59c7a39fcb04c90d9297da293740276 (MD5)
Previous issue date: 1 | en |
| dcterms.provenance | Made available in DSpace on 2015-04-24T14:48:34Z (GMT). No. of bitstreams: 3
Srihari_grad.sunysb_0771M_10555.pdf.jpg: 1894 bytes, checksum: a6009c46e6ec8251b348085684cba80d (MD5)
Srihari_grad.sunysb_0771M_10555.pdf: 2742151 bytes, checksum: c59c7a39fcb04c90d9297da293740276 (MD5)
Srihari_grad.sunysb_0771M_10555.pdf.txt: 29588 bytes, checksum: 907210274bd3623b181e732d590feb80 (MD5)
Previous issue date: 1 | en |
| dcterms.publisher | The Graduate School, Stony Brook University: Stony Brook, NY. | |
| dcterms.subject | Computer Science | |
| dcterms.subject | Computational Geometry, Geometric Partition, Load Balancing, Optimization Problem | |
| dcterms.title | On Balanced Geometric Point Set Partitioning Problems | |
| dcterms.type | Thesis | |
