next up previous
Next: Implementações de algoritmos Up: MAC 747 Geometria Computacional Previous: Tópicos que pretendemos cobrir

Bibliografia

Para preparar as aulas desta disciplina tenho consultado as notas de aula de Ferreira [7], Guibas [12] e Pemmaraju [18], junto com alguns livros e artigos.

O livro de Preparata & Shamos [19] é um texto clássico em geometria computacional (foi primeiro livro sobre o assunto) que coloca bastante ênfase na análise dos algoritmos apresentados. Este livro contém basicamente todos os tópicos que serão tratados nesta disciplina. Outros livros que também podem ser encontrados na biblioteca são: Edelsbrunner [6] (``The art of counting and estimating is at heart of combinatorics--and it is a necessary prerequisite for analyzing algorithms ...''; cópiado da introdução da Parte I de [6]); Figueiredo & Carvalho [8] (um livro muito claro e introdutório); e Resende & Stolfi [5] (descreve varias técnicas e algoritmos em geometria computacional). Outros livros sobre geometria computacional são: O'Roukey [17] (este livro da mais enfase ao desenvolvimento dos algoritmos e, de certa forma, menos atenção à análise); Laszlo [14] (um livro que descreve vários algoritmos em geometria computacional e apresenta trechos de implementações em C++); Mulmuley [15] (como o próprio título diz, este livro trata de algoritmos aleatórios em geometria computacional).

Cormen, Leiserson & Rivest [3] é um livro enciclopédico sobre análise de algoritmos que trata de geometria computacional no Capítulo 35.

Na biblioteca também podem ser encontrados alguns surveys sobre geometria computacional, veja por exemplo: Chazelle [2]; Graham & Yao [11]; Guibas & Stolfi [13]; e Yao [22].

Artigos em geometria computacional podem ser encontrados em várias revistas, incluindo ACM Transactions on Graphics, Algorithmica, Journal of Algorithms, Journal of the ACM, e SIAM Journal on Computing. Uma revista que é particularmente dedicada à área é Discrete and Computational Geometry e mais recentemente temos International Journal of Computational Geometry & Applications e Computational Geometry, Theory and Applications.

Existe uma conferência anual em geometria computacional a ACM Annual Conference on Computational Geometry (alguns dos proceedings podem ser encontrados na biblioteca; veja QA758.C S989). Outras conferências que também apresentam trabalhos em geometria computacional são STOC (QA800.C S989), FOCS (QA800.C S989), SODA (QA758.C S989), e ICALP. Alguns professores do Departamento de Ciência da Computação (como o prof. José Augusto, sala A-302, e-mail jose@ime.usp.br) podem ter alguns proceedings que a biblioteca não tem.


next up previous
Next: Implementações de algoritmos Up: MAC 747 Geometria Computacional Previous: Tópicos que pretendemos cobrir
1999-04-26