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: Hoang, Dung Nam, Nguyen, Kieu Linh
其他作者: VNU Journal of Science: Mathematics – Physics
格式: Article
語言:English
出版: H. : ĐHQGHN 2019
主題:
在線閱讀:http://repository.vnu.edu.vn/handle/VNU_123/64753
https//doi.org/ 10.25073/2588-1124/vnumap.4347
標簽: 添加標簽
沒有標簽, 成為第一個標記此記錄!
機構: Vietnam National University, Hanoi
語言: English

相似書籍