HKUST Library Institutional Repository Banner

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 SizeFormat
200109.pdf450KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.