Thông tin tài liệu
Nhan đề : | Separating bichromatic point sets in the plane by restricted orientation convex hulls |
Tác giả : | Carlos, Alegría David, Orden Carlos, Seara |
Năm xuất bản : | 2022 |
Nhà xuất bản : | Springer |
Tóm tắt : | We explore the separability of point sets in the plane by a restricted-orientation convex hull, which is an orientation-dependent, possibly disconnected, and non-convex enclosing shape that generalizes the convex hull. Let R and B be two disjoint sets of red and blue points in the plane, and O be a set of k≥2 lines passing through the origin. We study the problem of computing the set of orientations of the lines of O for which the O-convex hull of R contains no points of B. For k=2 orthogonal lines we have the rectilinear convex hull. |
Mô tả: | CC BY |
URI: | https://link.springer.com/article/10.1007/s10898-022-01238-9 https://dlib.phenikaa-uni.edu.vn/handle/PNK/7428 |
Bộ sưu tập | OER - Khoa học Tự nhiên |
XEM MÔ TẢ
25
XEM TOÀN VĂN
5
Danh sách tệp tin đính kèm: