Tagged Questions
0
votes
0answers
75 views
Minimize the number of ellipses to cover a region
Suppose I have n ellipses, $\left\lbrace E_i \right\rbrace_{i=1}^n $; each ellipse, $E_i$, has the same area $A_1$. I want to completely cover a region (assume a rectangle) , $R$, with the least ...
4
votes
0answers
123 views
Expected Number of Convex Layers and the expected size of a layer for different distributions
It is well-known that the expected number of vertices on the convex hull of random set of points in the plane distributed uniformly within a $k$-gon is $O(k\log n)$ and within a smooth shape (e.g. a ...
