![](images/graphics/blank.gif)
Expected number of extreme discs
Xem 1-1 trên 1 kết quả Expected number of extreme discs
-
Given a finite set D of n planar discs whose centers are distributed randomly. We are interested in the expected number of extreme discs of the convex hull of D. We show that the expected number of extreme discs is at most O(log2n) for any distribution.
6p
viposeidon2711
17-09-2019
13
0
Download
CHỦ ĐỀ BẠN MUỐN TÌM
TOP DOWNLOAD
![](images/graphics/blank.gif)