Xavier Holt edited Assume_we_are_comparing_two__.tex  about 8 years ago

Commit id: d5187a9a876c4860a2a4b1ae526d7289053c359f

deletions | additions      

       

We represent our intervals in the heap with a standard line-segment parametisation. That is, an interval is defined by $\{\mathbf{u} + t\mathbf{v}\mid t\in [0,1]}$ [0,1]\}$  where in our case $\mathbf{u}$ and $\mathbf{v} \in\mathbb{R}^2$