Xavier Holt edited subsubsection_Heap_Comparisons_Assume_we__.tex  about 8 years ago

Commit id: 4d7fa8d40d0e8c625222807df7c9f73b1a8c9b40

deletions | additions      

       

\begin{proof}  This follows immediately from the continuity of our intervals and the given non-intersection.  To see why assume the opposite. Say we had two intervals $A$ and $B$ as above with $\|b_0\| \leq \|a_\alpha\|$. If Assume  the ordering changed at by  scan-angle $\phi$, that is $\|a_\phi\| \leq \|b_\phi\|$. If we define the function $f(\theta):=\|a_\theta\| - \|b_\theta\|$, then by rewriting the conditions above: \begin{align*}  f(\alpha) \geq 0 \\