![Poligoane monotone [pdf]](https://img.yumpu.com/12568594/4/500x640/poligoane-monotone-pdf.jpg)
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Triangularea unui poligon y-monoton (1)<br />
• Se foloseste o linie de cautare orizontala care<br />
baleiaza pe axa verticala<br />
• Se efectueaza o triangulare de tip greedy a<br />
tuturor punctelor deasupra liniei de cautare, si<br />
apoi se elimina acea regiune.<br />
▫ Intr-un anumit varf v, regiunea superioara neexplorata<br />
are intotdeauna o structura simpla: doua lanturi y<strong>monotone</strong><br />
(la stanga si la dreapta), fiecare continand<br />
cel putin o muchie. Daca un lant contine doua sau mai<br />
multe muchii, acesta este concav, iar celalalt lant<br />
contine o singura muchie a carui punct final inferior<br />
nu a fost inca explorat.<br />
• Fiecare diagonala este adaugata in O(1).
![Florian Moraru - Structuri de date [pdf] - Andrei](https://img.yumpu.com/16899682/1/184x260/florian-moraru-structuri-de-date-pdf-andrei.jpg?quality=85)
![Capitolul 2 - Elemente de mecanică cuantică [pdf] - Andrei](https://img.yumpu.com/16899601/1/190x245/capitolul-2-elemente-de-mecanica-cuantica-pdf-andrei.jpg?quality=85)
![Curs 2 - Gestiunea sistemului de fișiere [pdf] - Andrei](https://img.yumpu.com/16899511/1/190x143/curs-2-gestiunea-sistemului-de-fisiere-pdf-andrei.jpg?quality=85)
![Curs 5 - Performanțele circuitelor VLSI [pdf] - Andrei](https://img.yumpu.com/16899506/1/190x245/curs-5-performantele-circuitelor-vlsi-pdf-andrei.jpg?quality=85)
Change language