intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

The expected number of extreme discs

Chia sẻ: ViPoseidon2711 ViPoseidon2711 | Ngày: | Loại File: PDF | Số trang:6

14
lượt xem
0
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

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.

Chủ đề:
Lưu

Nội dung Text: The expected number of extreme discs

ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
3=>0