The Expected Number of Extreme Discs

• المؤلفون الرئيسيون: Hoang, Dung Nam, Nguyen, Kieu Linh
• مؤلفون آخرون: VNU Journal of Science: Mathematics – Physics
• التنسيق: مقال
• اللغة: English
• منشور في: H. : ĐHQGHN 2019
• الموضوعات: Convex hull; Computational geometry; Expected number
• الوصول للمادة أونلاين: http://repository.vnu.edu.vn/handle/VNU_123/64753; https//doi.org/ 10.25073/2588-1124/vnumap.4347
• المؤسسة: Vietnam National University, Hanoi

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...