Computational Geometry Bibliograpy (8/3/99)


prepared by:

Joseph Malkevitch
Mathematics and Computing Department
York College (CUNY)
Jamaica, New York 11451-0001

Email: malkevitch@york.cuny.edu(for additions, suggestions, and corrections)



Agarwal, P., Intersection and Decomposition Algorithms for Planar Arrangements, Cambridge U. Press, 1991.

deBerg, M., and M. van Kreveld, M. Overmars, O. Schwarzkopf, Computational Geometry, Springer-Verlag, New York, 1997.

Boissonnat, J-D., and M. Yvinec, Algorithmic Geometry, Cambridge U. Press, New York, 1998.

Chazelle, B., and J. Goodman, R. Pollack, (eds.), Advances in Discrete and Computational Geometry, Contemporary Mathematics, Volume 223, American Mathematical Society, Providence, 1999.

Edelsbrunner, H., Algorithms in Combinatorial Geometry, Springer-Verlag, New York, 1987.

Goodman, J., and J. O'Rourke, (eds.), Handbook of Discrete and Computational Geometry, CRC Press, New York, 1997.

Goodman, J., and R. Pollack, W. Steiger, (eds.), Discrete and Computational Geometry, Amer. Math. Soc. , Providence, 1991.

Latombe, J., Robot Motion Planning, Kluwer Academic Publishers, Boston, 1991.

Melhorn, K., Data Structures and Algorithms 3: Multi-dimensional Searching and Computational Geometry, Springer-Verlag, New York, 1984.

Mulmuley, K., Computational Geometry: An Introduction Through Randomized Algorithms, Prentice-Hall, Englewood Cliffs, 1993.

O'Rourke, J., Art Gallery Theorems and Algorithms, Oxford U. Press, New York, l987.

O'Rourke, J., Computational Geometry in C, Cambridge U. Press, New York, 1994.

Pach, J., (ed.),

Preparata, F., and I. Shamos, Computational Geometry, Springer-Verlag, New York, 1995.

Shamos, I., Computational Geometry, Ph.D., Thesis, Yale University, 1978.

Sharir, M., and P. Agarwal, Davenport-Schinzel Sequences and Their Geometric Applications, Cambridge U. Press, New York, 1995.

Toussaint, G., Computational Morphology

Back to list of bibliographies"