Seminarium poświęcone będzie rozszerzeniu materiału prezentowanego na
wykładzie z geometrii obliczeniowej. Referaty będą dotyczyć m.in.:
* rozdziałów z [1], które nie zmieściły się w programie wykładu;
* alternatywnych algorytmów dla problemów omawianych na wykładzie (na wykładzie nie zawsze podawane były algorytmy o najmniejszej złożoności)
* algorytmów dla podstawowych problemów geometrycznych w przestrzeniach (bardzo) wielowymiarowych
* geometryczny pattern matching,
* redukcji liczby wymiarów (z przybliżonym zachowaniem odległości),
* i in.
**Program:** **Wymagania:** algorytmy i struktury danych geometria
obliczeniowa
