Cho một bộ khoảng trên một dòng, có một thuật toán để tìm các khoảng được chứa trong các khoảng khác (ví dụ: Manber, "Sử dụng quy nạp để thiết kế thuật toán", 1988). Có một thuật toán cho hình chữ nhật thẳng hàng trục trong kích thước cao hơn?
Tôi đã thực hiện một số tìm kiếm trên internet và cố gắng tự nghĩ về nó, nhưng không thể tìm thấy một sự khái quát cho các chiều cao hơn. Ví dụ, được đưa ra hình chữ nhật thẳng hàng trên mặt phẳng, nhiệm vụ là tìm hình chữ nhật nào được chứa trong các hình chữ nhật khác.