![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/c/c8/Set_of_rectangles_%2528Klee%2527s_Trellis%2529.svg/640px-Set_of_rectangles_%2528Klee%2527s_Trellis%2529.svg.png&w=640&q=50)
Klee's measure problem
Computational geometry problem / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Klee's measure problem?
Summarize this article for a 10 year old
In computational geometry, Klee's measure problem is the problem of determining how efficiently the measure of a union of (multidimensional) rectangular ranges can be computed. Here, a d-dimensional rectangular range is defined to be a Cartesian product of d intervals of real numbers, which is a subset of Rd.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/c/c8/Set_of_rectangles_%28Klee%27s_Trellis%29.svg/320px-Set_of_rectangles_%28Klee%27s_Trellis%29.svg.png)
The problem is named after Victor Klee, who gave an algorithm for computing the length of a union of intervals (the case d = 1) which was later shown to be optimally efficient in the sense of computational complexity theory. The computational complexity of computing the area of a union of 2-dimensional rectangular ranges is now also known, but the case d ≥ 3 remains an open problem.