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 |
相似書籍
-
A fast algorithm for convex hull extraction in 2D images
由: Ye, Q.-Z.
出版: (2014) -
SHAPE DEFORMATION FOR OBJECTS OF GREATLY DISSIMILAR SHAPES WITH SMOOTH MANIFOLD
由: YAN KE
出版: (2013) -
Constructing Regular Triangulation via Local Transformations: Theoretical and Practical Advances
由: GAO MINGCEN
出版: (2015) -
Reliable Implementation of Real Number Algorithms: Theory and Practice
由: David Hutchison, Takeo Kanade, Josef Kittler, Jon M. Kleinberg, Friedemann Mattern, John C. Mitchell, Moni Naor, Oscar Nierstrasz, C. Pandu Rangan, Bernhard Steffen, Madhu Sudan, Demetri Terzopoulos, Doug Tygar, Moshe Y. Vardi, Gerhard Weikum, Peter Hertling, Christoph M. Hoffmann, Wolfram Luther, Nathalie Revol.
出版: (2017) -
Convexity, geodetic, and hull numbers of the join of graphs
由: Canoy, Sergio R., Jr., et al.
出版: (2006)