Covering random points in a unit disk
Let D be the punctured unit disk. It is easy to see that no pair x, y in D can cover D in the sense that D cannot be contained in the union of the unit disks centred at x and y. With this fact in mind, let V n = {X 1, X 2, …, X n }, where X 1, X 2, … are random points sampled independently from a uniform distribution on D. We prove that, with asymptotic probability 1, there exist two points in V n that cover all of V n .
2008 ◽
Vol 40
(1)
◽
pp. 22-30
◽
2012 ◽
Vol 22
(05)
◽
pp. 407-419
◽
Keyword(s):
2020 ◽
Vol 178
(3-4)
◽
pp. 951-1009
Keyword(s):
2018 ◽
Vol 28
(03)
◽
pp. 289-307
◽
Keyword(s):
2010 ◽
Vol 02
(01)
◽
pp. 77-87
◽
Keyword(s):
2019 ◽
pp. 131-160
Keyword(s):
Keyword(s):
2010 ◽
Vol 33
(5)
◽
pp. 900-907
◽