Expected size of random Tukey layers and convex layers
We study the Tukey layers and convex layers of a planar point set, which consists of n points independently and uniformly sampled from a convex polygon with k vertices. We show that the expected number of vertices on the first t Tukey layers is O(ktlog(n/k)) and the expected number of vertices on t...
محفوظ في:
المؤلفون الرئيسيون: | Guo, Zhengyang, Li, Yi, Pei, Shaoyu |
---|---|
مؤلفون آخرون: | School of Physical and Mathematical Sciences |
التنسيق: | مقال |
اللغة: | English |
منشور في: |
2022
|
الموضوعات: | |
الوصول للمادة أونلاين: | https://hdl.handle.net/10356/162710 |
الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
المؤسسة: | Nanyang Technological University |
اللغة: | English |
مواد مشابهة
-
Convexity, geodetic, and hull numbers of the join of graphs
بواسطة: Canoy, Sergio R., Jr., وآخرون
منشور في: (2006) -
Convexity, geodetic, and hull numbers of the join of graphs
بواسطة: Canoy, Sergio R., وآخرون
منشور في: (2006) -
Inequalities on the variances of convex functions of random variables
بواسطة: See, C.-T., وآخرون
منشور في: (2016) -
An adaptive sampling method for layered depth image
بواسطة: Namboori, R., وآخرون
منشور في: (2013) -
A fast algorithm for convex hull extraction in 2D images
بواسطة: Ye, Q.-Z.
منشور في: (2014)