Computational Geometry is an area that provides solutions to geometric problems which arise in applications including Geographic Information Systems, Robotics and Computer Graphics. This Handbook provides an overview of key concepts and results in Computational Geometry. It may serve as a reference and study guide to the field. Not only the most advanced methods or solutions are described, but also many alternate ways of looking at problems and how to solve them.

List of Contributors

Agarwal, P.K., Duke University, Durham, NC (Chs. 1, 2)

Alt, H., Freie Universitdt Berlin, Berlin (Ch. 3)

Asano, T., Japan Advanced Institute of Science and Technology, Ishikawa (Ch. 19)

Atallah, M.J., Purdue University, West Lafayette, IN (Ch. 4)

Aurenhammer, R, Technische Universitdt Graz, Graz (Ch. 5)

Bern, M., Xerox Palo Alto Research Center, Palo Alto, CA (Ch. 6)

Chen, D.Z., University of Notre Dame, Notre Dame, IN (Ch. 4)

De Floriani, L., Universita di Genova, Genova (Ch. 7)

Djidjev, H.N., University of Warwick, Coventry (Ch. 12)

Dobkin, D.P., Princeton University, Princeton, NJ (Ch. 8)

Eppstein, D., University of California, Irvine, CA (Ch. 9)

Ghosh, S.K., Tata Institute of Fundamental Research, Bombay (Ch. 19)

Goodrich, M.T., Johns Hopkins University, Baltimore, MD (Ch. 10)

Guibas, L.J., Stanford University, Stanford, CA (Ch. 3)

Hausner, A., Princeton University, Princeton, NJ (Ch. 8)

Keil, J.M., University of Saskatchewan, Saskatoon, SK (Ch. 11)

Klein, R., Fern Universitdt Hagen, Hagen (Ch. 5)

Magillo, P., Universita di Genova, Genova (Ch. 7)

Maheshwari, A., Carleton University, Ottawa, ON (Ch. 12)

Matousek, J., Charles University, Praha (Ch. 13)

Mitchell, J.S.B., State University of New York, Stony Brook, NY (Ch. 15)

Mulmuley, K., The University of Chicago, Chicago, IL, and LIT, Bombay (Ch. 16)

Nievergelt, J., ETH Zurich, Zurich (Ch. 17)

Plassmann, P., Pennsylvania State University, University Park, PA (Ch. 6)

Puppo, E., Universita di Genova, Genova (Ch. 7)

Ramaiyer, K., Informix Software, Oakland, CA (Ch. 10)

Reif, J.H., Duke University, Durham, NC (Ch. 18)

Sack, J.-R., Carleton University, Ottawa, ON (Ch. 12)

Schirra, S., Max-Planck-InstitutfUr Informatik, SaarbrUcken (Ch. 14)

Sen, S., Indian Institute of Technology, New Delhi (Ch. 18)

Sharir, M., Tel Aviv University, Tel Aviv, and New York University, New York, NY (Chs. 1,2)

Shermer, T.C., Simon Fraser University, Bumaby, BC (Ch. 19)

Smid, M., University of Magdeburg, Magdeburg (Ch. 20)

Tamassia, R., Brown University, Providence, RI (Ch. 21)

Urrutia, J., Universidad Nacional Autonoma de Mexico, Mexico (Ch. 22)

Widmayer, P., ETH Zurich, Zurich (Ch. 17)