![Poligoane monotone [pdf]](https://img.yumpu.com/12568594/5/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 (2)<br />
• Se continua cautarea atat<br />
timp cat un lant contine o<br />
singura muchie, iar cealalta<br />
muchie este concava.<br />
• La aparitia unei muchii<br />
convexe in lantul concav (sau<br />
o a doua muchie apare in<br />
celalalt lant), se trianguleaza<br />
cat mai mult posibil folosind<br />
un model de evantai.<br />
• Complexitate in timp: O(k)<br />
▫ k = nr varfuri poligon.<br />
lantul stang lantul drept<br />
varf inferior<br />
varf superior
![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