Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/705
On the proofs of two lemmas describing the intersections of spheres with the boundary of a convex polytope
Authors  Golin, Mordecai J.
Na, HyeonSuk 


Issue Date  20010709  
Summary  Let P be the boundary of a convex polytope and S<sub>n</sub> be a set of points drawn from the 2dimensional Poisson distribution with rate n over P. In a companion paper [1] the authors show that the expected complexity of the 3dimensional Voronoi Diagram of S<sub>n</sub> 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.  
Subjects  
Language  English 

Format  Technical report  
Access 
Files in this item:
