Xavier Holt edited Assume_we_are_comparing_two__.tex  about 8 years ago

Commit id: 31cab8e6508ed37e1862d917bcd94d4e3d7889b9

deletions | additions      

       

\subsubsection{Heap Comparisons}  Assume we are comparing two intervals $A$ and $B$. Let $A$ be the interval stored in-heap and $B$ the interval we've just encountered. Our points of interest are the first end-point of $B$ which we denote $b_0$ and the point on $A$ which intersects the radial scan line at this point, which we refer to as $a_\alpha$. Our heap property is defined in terms of the distance of those points measured from $q$.  \begin{lem}