==include(page="template/unfinished")==

h1. Arbori de intervale si aplicatii in geometria computationala

$4 6 12  6$
$1 2  6  2$
$5 0  5  8$

$7 5  7 11$  |^. $4$ |=. !arbori-de-intervale?figure-1.jpg! |

$7 5  7 11$  |^. $4$ |=. !arbori-de-intervale?figure1.jpg! |

p<>. Folosind cunostinte generale de geometrie analitica se poate obtine un algoritm $O(N^2^)$ dar acesta nu se va incadra in limita de timp.

p<>. In figura urmatoare este descrisa structura arborelui de intervale, dupa adaugarea intervalelor $[3,8]$ si $[6,10]$ (un interval $[y1,y2]$ reprezinta intervalul de unitati $[y1, y2-1]$ din arbore).

!arbori-de-intervale?figure-8.jpg!

!arbori-de-intervale?figure8.jpg!

h2. Problema 3