|
HKUST Institutional Repository >
Computer Science and Engineering >
CSE TCSC Research Reports >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1783.1/705
|
| Title: | On the proofs of two lemmas describing the intersections of spheres with the boundary of a convex polytope |
| Authors: | Golin, Mordecai J.
Na, Hyeon-Suk |
| Keywords: | Convex polytope
2-Dimensional Poisson distribution
3-Dimensional Voronoi Diagram
Two lemmas |
| Issue Date: | 9-Jul-2001 |
| Series/Report no.: | HKUST Theoretical Computer Science Center Research Report ; HKUST-TCSC-2001-09 |
| Abstract: | Let P be the boundary of a convex polytope and Sn be a set of points drawn from the 2-dimensional Poisson distribution with rate n over P. In a companion paper [1] the authors show that the expected complexity of the 3-dimensional Voronoi Diagram of Sn is O(n). In the derivation of that fact [1] used two lemmas describing the geometric structure of the intersection of various types of spheres with P. In this note we provide the proofs of those two lemmas. |
| URI: | http://hdl.handle.net/1783.1/705 |
| Appears in Collections: | CSE TCSC Research Reports
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| 200109.pdf | | 450Kb | Adobe PDF | View/Open |
|
All items in this Repository are protected by copyright, with all rights reserved.
|
