Resumo
O objetivo do nosso trabalho é estudar alguns problemas para grafos e geometria computacional e propor algoritmos paralelos eficientes para alguns deles usando os modelos realísticos. Pretendemos também fazer implementações paralelas destes algoritmos de maneira a comparar os resultados teóricos com os resultados das implementações encontrados. (AU)