The 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. This result can be used to derive expected com...
Saved in:
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
H. : ĐHQGHN
2019
|
| Subjects: | |
| Online Access: | http://repository.vnu.edu.vn/handle/VNU_123/64753 https//doi.org/ 10.25073/2588-1124/vnumap.4347 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Vietnam National University, Hanoi |
| Language: | English |