ملخص
Let R be a family of n axis-parallel rectangles with packing number p − 1, meaning that among any p of the rectangles, there are two with a non-empty intersection. We show that the union complexity of R is at most O(n + p2), and that the (k − 1)-level complexity of R is at most O(n + kp2). Both upper bounds are tight.
| اللغة الأصلية | الإنجليزيّة |
|---|---|
| رقم المقال | #P4.32 |
| دورية | Electronic Journal of Combinatorics |
| مستوى الصوت | 25 |
| رقم الإصدار | 4 |
| المعرِّفات الرقمية للأشياء | |
| حالة النشر | نُشِر - 2018 |
| منشور خارجيًا | نعم |
بصمة
أدرس بدقة موضوعات البحث “On the union complexity of families of axis-parallel rectangles with a low packing number'. فهما يشكلان معًا بصمة فريدة.قم بذكر هذا
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver