1. Se da o multime de n puncte din plan.

Sa se scrie un program care sa det ermine dreptunghiul de arie minima care sa contina toate punctele date. 2. Se dau doua multimi de puncte din plan. Pentru fiecare punct din prima m ultime sa se gaseasca cel mai apropiat punct fata de cea de-a doua multime. 3. Se dau n puncte in plan. Pentru un punct dat q sa se determine cercul cu centrul in q si de raza minima care sa nu contina nici un punct din multimea da ta. 4. Se dau n puncte in plan si o constanta d strict pozitiva. Sa se scrie un program care sa determine toate punctele care se afla la o distanta mai mica sa u egala cu d fata de un punct fixat q. 5. Se da o multime de puncte in plan. Sa se scrie un program care sa deter mine triunghiul de arie minima ale carui varfuri sa faca parte din multimea data . 6. Se da o multime de puncte in plan. Se cere sa se determine cercul de ra za minima care sa contina toate punctele multimii date. 7. Se da in plan o multime S de segmente de dreapta inchise si se cere sa s e determine toate intersectiile dintre segmentele din S folosind algoritmul de m aturare plana 8. Sa se scrie un program care sa implementeze algoritmul de determinare a invelitorii convexe prin determinarea invelitorii superioare si a invelitorii inferioare. 9. Sa se scrie un program care sa implementeze algoritmul slab de determina re a invelitorii convexe . 10. Sa se scrie un program care sa implementeze algoritmul lui Jarvis pentru determinarea invelitorii convexe . 11. Sa se scrie un program care sa implementeze algoritmul de scanare Graham pentru determinarea invelitorii convexe . 12. Sa se scrie un program care sa implementeze algoritmul de triangulare a unui poligon simplu folosind diagonalele. 13. Sa se scrie un program care sa implementeze algoritmul de triangulare a unui poligon simplu prin otectomie.