1. Dla danego (skończonego) zbioru punktów na płaszczyźnie znajdź triangulację Delaunay'a.
2. Dla danego (skończonego) zbioru punktów na płaszczyźnie znajdź najmniejsze koło do którego wszystkie te punkty należą.
3. Dla danego (skończonego) zbioru punktów na płaszczyźnie znajdź najmniejszy prostokąt do którego wszystkie te punkty należą.
4. Dla danego (skończonego) zbioru punktów na płaszczyźnie znajdź największe koło (o środku w otoczce wypukłej zbioru punktów) nie zawierające wewnątrz punktów tego zbioru.
5. Dla danego zbioru (skończonego) odcinków na płaszczyźnie stwierdzić czy każde dwa są rozłączne, czy istnieje rozwiązanie lepsze niż o kwadratowym czasie działania?
6. Dla danego zbioru (skończonego) trójkątów na płaszczyźnie stwierdzić czy każde dwa są rozłączne, czy istnieje rozwiązanie lepsze niż o kwadratowym czasie działania?
7. Dla danego zbioru (skończonego) odcinków na płaszczyźnie stwierdzić które z odcinków są najbliższe, czy istnieje rozwiązanie lepsze niż o kwadratowym czasie działania?
8. Dla danego zbioru (skończonego) trójkątów na płaszczyźnie stwierdzić które trójkąty są najbliższe, czy istnieje rozwiązanie lepsze niż o kwadratowym czasie działania?
9. Dla skończonego zbioru kół na płaszczyźnie, zaprojektować metodę odpowiadającą na pytanie: czy istnieją takie cztery koła, że każde dwa z nich przecinają się wzajemnie? Czy istenieje metoda z czasem działania rzędowo mniejszym niz 4?
10. Danych jest n funkcji kawałkami liniowych nad odcinkiem [0,1]. Znaleźć kawałkami liniową funkcję f taką, że dla każdego x z przedziału [0..1] f(x) \geq g(x) dla każdej funkji g z zadnageo zbioru.
11. Zaprojektuj generator liczb losowych z przedziału [0..1], przy gęstości która jest funkcją kawałkami liniowa nad tym przedziałem.
12. (*) Zaprojektuj bibliotekę funkcji specjalnych (gamma, beta itp.) która oblicza wartości z zadaną dokładnością.
13. (*) Zaprojektuj bibliotekę pozwalającą efektywnie mnożyć długie liczby.
14. (*) Zaprojektuj bibliotekę pozwalającą efektywnie wykonać dyskretną tarnsformatę Fouriera i transformatę do niej odwrotną.
15. (*) Zaprojektuj bibliotekę pozwalająca efektywnie rozwiązywać układy równań z macierzami o strukturze pasmowej.