Two Segments Intersect? One method: solve for the intersection point of the two lines containing the two line segments, and then check whether this point.
1 02/11/2009CS267 Lecture 7+ CS 267 Tricks with Trees James Demmel demmel/cs267_Spr09.
AVL-Trees (Part 1) COMP171. AVL Trees / Slide 2 * Data, a set of elements * Data structure, a structured set of elements, linear, tree, graph, … * Linear:
Rank-Pairing Heaps Bernhard Haeupler, Siddhartha Sen, and Robert Tarjan, ESA 2009 1.
Chapter 14 Advanced Trees © 2006 Pearson Education Inc., Upper Saddle River, NJ. All rights reserved.