Current Status
The only known lower bound for any d is . The Overmars–Yap algorithm provides an upper bound of, so for d ≥ 3, it remains an open question whether faster algorithms are possible, or alternatively whether tighter lower bounds can be proven. In particular, it remains open whether the algorithm's running time must depend on d. In addition, the question of whether there are faster algorithms that can deal with special cases (for example, when the input coordinates are integers within a bounded range) remains open.
Read more about this topic: Klee's Measure Problem
Famous quotes containing the words current and/or status:
“Liberty, as it is conceived by current opinion, has nothing inherent about it; it is a sort of gift or trust bestowed on the individual by the state pending good behavior.”
—Mary McCarthy (1912–1989)
“[In early adolescence] she becomes acutely aware of herself as a being perceived by others, judged by others, though she herself is the harshest judge, quick to list her physical flaws, quick to undervalue and under-rate herself not only in terms of physical appearance but across a wide range of talents, capacities and even social status, whereas boys of the same age will cite their abilities, their talents and their social status pretty accurately.”
—Terri Apter (20th century)