Tìm tài liệu

A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets

A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets

Upload bởi: vn_nongdan

Mã tài liệu: 609587

Số trang: 4

Định dạng: pdf

Dung lượng file: 138 Kb

Chuyên mục: Ngoại ngữ

Đến trang tải tài liệu này

Info

AbstractRecently, Eisenbrand, Pach, Rothvoß, and Sopher studied the function M(m, n),which is the largest cardinality of a convexly independent subset of the Minkowskisum of some planar point sets P and Q with |P | = m and |Q| = n. They provedthat M(m, n) = O(m2/3n2/3+m+n), and asked whether a superlinear lower boundexists for M(n, n). In this note, we show that their upper bound is the best possibleapart from constant factors...

Phần bên dưới chỉ hiển thị một số trang ngẫu nhiên trong tài liệu. Bạn tải về để xem được bản đầy đủ

  • A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets
  • A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets
  • A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets
  • A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets

GỢI Ý

Những tài liệu gần giống với tài liệu bạn đang xem

On the number of independent sets in a tree

On the number of independent sets in a tree

Upload: cuong2177

📎 Số trang: 5
👁 Lượt xem: 139
⬇ Lượt tải: 4

XEM TÀI LIỆU
Another characterisation of planar graphs

Another characterisation of planar graphs

Upload: bimchipy_kute_95

📎 Số trang: 7
👁 Lượt xem: 288
⬇ Lượt tải: 5

XEM TÀI LIỆU
The evolution of uniform random planar graphs

The evolution of uniform random planar graphs

Upload: bchau_bc

📎 Số trang: 20
👁 Lượt xem: 204
⬇ Lượt tải: 5

XEM TÀI LIỆU
Congruences involving alternating multiple harmonic sums

Congruences involving alternating multiple ...

Upload: khuonghaiminh

📎 Số trang: 11
👁 Lượt xem: 155
⬇ Lượt tải: 10

XEM TÀI LIỆU
Upper and lower bounds for F 4 4 5

Upper and lower bounds for F 4 4 5

Upload: ngong_nhim

📎 Số trang: 8
👁 Lượt xem: 282
⬇ Lượt tải: 10

XEM TÀI LIỆU
Largest minimal percolating sets in hypercubes under 2 bootstrap percolation

Largest minimal percolating sets in ...

Upload: ben_hp10

📎 Số trang: 13
👁 Lượt xem: 266
⬇ Lượt tải: 8

XEM TÀI LIỆU
A generalization of generalized Paley graphs and new lower bounds for R 3 q

A generalization of generalized Paley graphs ...

Upload: hoalandaitimban

📎 Số trang: 10
👁 Lượt xem: 243
⬇ Lượt tải: 11

XEM TÀI LIỆU
A Characteristic Point Based Fuzzy Inference System Aimed to Minimize the Number of Fuzzy Rules

A Characteristic Point Based Fuzzy Inference ...

Upload: khoavmi

📎 Số trang: 24
👁 Lượt xem: 646
⬇ Lượt tải: 16

XEM TÀI LIỆU

QUAN TÂM

Những tài liệu bạn đã xem

A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets

A tight lower bound for convexly independent ...

Upload: vn_nongdan

📎 Số trang: 4
👁 Lượt xem: 267
⬇ Lượt tải: 7

XEM TÀI LIỆU

CHUYÊN MỤC

Ngoại ngữ
A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets AbstractRecently, Eisenbrand, Pach, Rothvoß, and Sopher studied the function M(m, n),which is the largest cardinality of a convexly independent subset of the Minkowskisum of some planar point sets P and Q with |P | = m and |Q| = n. They provedthat pdf Đăng bởi
5 stars - 609587 reviews
Thông tin tài liệu 4 trang Đăng bởi: vn_nongdan - 31/05/2025 Ngôn ngữ: Việt nam, English
5 stars - "Tài liệu tốt" by , Written on 31/05/2025 Tôi thấy tài liệu này rất chất lượng, đã giúp ích cho tôi rất nhiều. Chia sẻ thông tin với tôi nếu bạn quan tâm đến tài liệu: A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets