| dc.contributor.author | Srihari, Yogesh Mysore | en_US |
| dc.contributor.other | Department of Computer Science | en_US |
| dc.date.accessioned | 2012-05-17T12:22:34Z | |
| dc.date.available | 2012-05-17T12:22:34Z | |
| dc.date.issued | 1-May-11 | en_US |
| dc.date.submitted | May-11 | en_US |
| dc.identifier | Srihari_grad.sunysb_0771M_10555.pdf | en_US |
| dc.identifier.uri | http://hdl.handle.net/1951/56126 | |
| dc.description.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. | en_US |
| dc.description.sponsorship | Stony Brook University Libraries. SBU Graduate School in Department of Computer Science. Lawrence Martin (Dean of Graduate School). | en_US |
| dc.format | Electronic Resource | en_US |
| dc.language.iso | en_US | en_US |
| dc.publisher | The Graduate School, Stony Brook University: Stony Brook, NY. | en_US |
| dc.subject.lcsh | Computer Science | en_US |
| dc.subject.other | Computational Geometry, Geometric Partition, Load Balancing, Optimization Problem | en_US |
| dc.title | On Balanced Geometric Point Set Partitioning Problems | en_US |
| dc.type | Thesis | en_US |
| dc.description.advisor | Advisor(s): Joseph S.B. Mitchell. Committee Member(s): Jie Jie Gao. . | en_US |
| dc.mimetype | Application/PDF | en_US |
