Storage in Computational Geometry

Yijie Han, Sanjeev Saxena

We show that $n$ real numbers can be stored in a constant number of real numbers such that each original real number can be fetched in $O(\log n)$ time. Although our result has imp…