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.

Xuân Cung 93 6 pdf

Upload

Không thể tạo bản xem trước, hãy bấm tải xuống

Tải xuống

TÀI LIỆU LIÊN QUAN

Đề tài " Quasiconformal homeomorphisms and the convex hull boundary "

1 52 0

The expected number of extreme discs

6 67 0

Lecture Design and Analysis of Algorithms - Lecture 2: Divide and conquer

7 50 0

Lecture Design and Analysis of Algorithms - Lecture 2: Divide and conquer

7 57 0

Cellular quantitative analysis of neuroblastoma tumor and splitting overlapping cells

16 36 0

TÀI LIỆU XEM NHIỀU

Thiết kế kế hoạch bài học môn Toán theo định hướng phát triển năng lực học sinh

13 41181 2419

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 25140 248

31 Câu hỏi ôn tập môn Chủ nghĩa xã hội khoa học

25 24812 4299

Tiểu luận: Vai trò của Nguyễn Ái Quốc đối với việc thành lập Đảng Cộng sản Việt Nam

16 20299 2847

Tiểu luận Tình huống xử lý sai phạm trong thanh toán công tác phí lưu động

20 19713 1550

100 câu hỏi trắc nghiệm Triết học Mác-Lênin kèm đáp án

14 19596 2977

Bảng biến đổi Laplace và biến đổi Z

1 19516 621

Ebook Ôn luyện tiếng Anh 9 có đáp án: Phần 2 - Mai Lan Hương, Hà Thanh Uyên

37 16396 2958

Đề thi và Đáp án môn Tiếng Việt thực hành - ĐH SPKT TP.HCM

3 16331 331

Sự so sánh văn bản văn học và tác phẩm văn học

1 14896 134

TÀI LIỆU MỚI ĐĂNG

Luận án Tiến sĩ Giáo dục học: Nghiên cứu giải pháp phát triển môn Cầu lông cho công chức viên chức thành phố Sơn La

176 84 2 26-06-2024

Perforators of the first dorsal metatarsal artery of the foot on the Vietnamese adult cadaver

9 248 1 26-06-2024

Đề thi học kì 2 môn Tiếng Anh lớp 10 năm 2020-2021 có đáp án - Trường THPT Đoàn Thượng

4 78 1 26-06-2024

Luận văn Thạc sĩ Giáo dục học: Biện pháp quản lý giáo dục đạo đức cho học sinh trung học cơ sở huyện Sa Thầy, tỉnh Kon Tum

131 205 5 26-06-2024

Luận văn Thạc sĩ Giáo dục học: Vận dụng mô hình học hợp tác với sự hỗ trợ của máy vi tính vào dạy học chương Điện học Vật lí 9 trung học cơ sở

96 104 4 26-06-2024

Khảo sát ảnh hưởng của AIA và BA đến quá trình hình thành chồi và mô sẹo từ đoạn thân mang chồi cây Kinh giới (Elsholtzia ciliata (Thunb.) Hyl.) trong điều kiện nuôi cấy in vitro

11 476 1 26-06-2024

Describing people with cognitive impairment and their complex treatment needs during routine care in the hospital – cross-sectional results of the intersec-CM study

14 53 1 26-06-2024

Luận văn Thạc sĩ Văn hóa học: Cung văn hóa lao động hữu nghị Việt Tiệp với việc xây dựng đời sống văn hóa ở Thành phố Hải Phòng hiện nay

109 171 3 26-06-2024

Metformin activated AMPK signaling contributes to the alleviation of LPSinduced inflammatory responses in bovine mammary epithelial cells

15 61 1 26-06-2024

Luận văn Thạc sĩ Sinh thái học: Đánh giá hiện trạng đa dạng san hô và đề xuất giải pháp bảo vệ tại khu vực Sơn Trà - Hải Vân, Đà Nẵng

87 75 6 26-06-2024

Đề thi học kì 1 môn Toán lớp 10 năm 2021-2022 có đáp án - Trường THPT Lê Trung Kiên (Mã đề 208)

6 207 1 26-06-2024

Luận văn Thạc sĩ Quản trị kinh doanh: Phát triển nguồn nhân lực tại Ủy ban nhân dân huyện Kon Rẫy, tỉnh Kon Tum

107 68 3 26-06-2024

Luận văn Thạc sĩ Tài chính ngân hàng: Nâng cao chất lượng khai thác sản phẩm dịch vụ đối với khách hàng cá nhân tại Ngân hàng Nông nghiệp và Phát triển nông thôn Việt Nam - Chi nhánh Thanh Miếu Phú Thọ

106 83 8 26-06-2024

Luận văn Thạc sĩ Quản trị kinh doanh: Hoàn thiện hoạt động quản trị nguồn nhân lực tại công ty Trách nhiệm hữu hạn Một thành viên Công trình Đô thị Bình Dương

89 77 1 26-06-2024

Nhu cầu nhận thức giá trị văn hóa truyền thống địa phương thông qua hoạt động trải nghiệm sáng tạo của học sinh trung học phổ thông thành phố Sơn La

7 453 3 26-06-2024

Cấu trúc quản lý và thể chế địa phương trong quản lý rừng cộng đồng ở khu vực Bắc Trung Bộ

8 97 3 26-06-2024

Luận án Tiến sĩ Luật học: Các tội phạm về môi trường theo luật hình sự Việt Nam và thực tiễn xét xử trên địa bàn thành phố Hà Nội

129 100 4 26-06-2024

A qualitative study of home health care experiences among Chinese homebound adults

9 84 1 26-06-2024

Luận văn Thạc sĩ Quản trị nhân lực: Nâng cao chất lượng đội ngũ Ban chấp hành Công đoàn cơ sở trong các doanh nghiệp trên địa bàn thành phố Hà Nội

115 362 6 26-06-2024

Sáng kiến kinh nghiệm THPT: Một số giải pháp giáo dục kỹ năng sử dụng mạng xã hội cho học sinh THPT góp phần ngăn ngừa các tiêu cực và lừa đảo trên mạng xã hội

56 155 13 26-06-2024

TÀI LIỆU HOT

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 25140 248

Thiết kế kế hoạch bài học môn Toán theo định hướng phát triển năng lực học sinh

13 41181 2419

CẬP NHẬT KINH TẾ VĨ MÔ VIỆT NAM 6 tháng đầu năm 2020

3 2989 81

Sách trắng Doanh nghiệp Việt Nam năm 2020

580 5318 363

Việt Nam 2035 hướng tới thịnh vượng, sáng tạo, công bằng và dân chủ

584 3544 101

BÀI GIẢNG DỰNG HÌNH SKETCHUP 2020 BIÊN SOẠN : GV.KTS PHAN THỨC

62 6892 1

GIÁO TRÌNH TIẾNG ANH ENG BREAKING

171 5914 721

Quản trị khủng hoảng trong quan hệ công chúng

2 3364 78

Báo cáo thực tập chuyên ngành: Nghiên cứu, thiết kế, mô phỏng robot công nghiệp

51 4663 200

Đề tài “ Cân đối ngân sách nhà nước- thực trạng và hướng hoàn thiện”

53 4964 189