Books on computational geometry

Last update: Wed Feb 7 14:03:42 EST 2024


Luc's library has now opened its web doors to all McGill University students. The library is in fact my office (room 300N, McConnell Engineering Building), and the books are a subset of my private collection. Any McGill student may borrow any book at any time!



ACM

Proceedings of the Symposium on Computational Geometry [Google]
Association for Computing Machinery, New York, 1985.

ACM

Proceedings of the Second Annual Symposium on Computational Geometry [Google]
Association for Computing Machinery, New York, 1986.

ACM

Proceedings of the Third Annual Symposium on Computational Geometry [Google]
ACM Press, New York, 1987.

ACM

Proceedings of the Twelfth Annual Symposium on Computational Geometry [Google]
ACM Press, New York, 1996.

Jin Akiyama
Mikio Kano (eds)

Discrete and Computational Geometry JCDCG 2002 [Google]
Springer-Verlag, Berlin, 2003.

Jin Akiyama
Mikio Kano (eds)

Discrete and Computational Geometry JCDCG 2002 [Google]
Springer-Verlag, Berlin, 2003.

S.G. Akl
K.A. Lyons

Parallel Computational Geometry [Google]
Prentice Hall, Englewood Cliffs, NJ, 1993.

Franz Aurenhammer
Rolf Klein
Der-Tsai Lee

Voronoi Diagrams and Delaunay Triangulations [Google]
World Scientific Press, Singapore, 2013.

D. Avis
P. Bose (eds)

Snapshots of Computational and Discrete Geometry Volume 3 [Google]
School of Computer Science, McGill University, Montreal, 1994.

D. Avis
A. Bondy
M. Kano
N. Katoh (eds)

Computational Geometry and Graph Theory The Akiyama-Chvatal Festschrift [Google]
Springer, Tokyo, 2007.

D. Avis
A. Bondy
M. Kano
N. Katoh (eds)

Computational Geometry and Graph Theory The Akiyama-Chvatal Festschrift [Google]
Springer, Tokyo, 2007.

M. Berger

Geometry I [Google]
Springer Verlag, Berlin, 1987.

M. Berger

Geometry II [Google]
Springer Verlag, Berlin, 1987.

Jean-Daniel Boissonnat
Mariette Yvinec

Géométrie Algorithmique [Google]
Ediscience, Paris, 1995.

Jean-Daniel Boissonnat
Mariette Yvinec

Algorithmic Geometry [Google]
Cambridge University Press, Cambridge, 1998.

P. Bose
P. Morin (eds)

Algorithms and Computation 13th International Symposium ISAAC 2002 [Google]
Springer-Verlag, Berlin, 2002.

D.A. Brannan
P. R. Cromwell

Polyhedra [Google]
Cambridge University Press, Cambridge, UK, 1997.

D.A. Brannan
M.F. Esplen
J.J. Gray

Geometry [Google]
Cambridge University Press, Cambridge, UK, 1999.

B. Chazelle

The Discrepancy Method [Google]
Cambridge University Press, Cambridge, 2000.

Eduardo Bayro Corrochano

Handbook of Geometric Computing [Google]
Springer-Verlag, Berlin, 2005.

D. Cox
J. Little
D. O'Shea

Using Algebraic Geometry [Google]
Springer-Verlag, 1998.

H.S.M. Coxeter

Introduction to Geometry (2nd ed) [Google]
John Wiley, New York, 1969.

H.T. Croft
K.J. Falconer
R.K. Guy

Unsolved Problems in Geometry [Google]
Springer Verlag, New York, 1991.

A. Dalle
C. De Waele

Vlakke Meetkunde [Google]
De Procure, Brussel, 1935.

A. Dalle
C. De Waele

Vlakke Meetkunde [Google]
De Procure, Brussel, 1960.

A. Dalle
C. De Waele

Leerboek der Meetkunde: Stereometrie [Google]
De Procure, Brussel, 1964.

M. de Berg
M. van Kreveld
M. Overmars
O. Schwarzkopf

Computational Geometry, Algorithms and Applications [Google]
Springer-Verlag, New York, 1997.

Satyan L. Devados
Joseph O'Rourke

Discrete and Computational Geometry [Google]
Princeton University Press, Bangalore, India, 2011.

Michel Marie Deza
Monique Laurent

Geometry of Cuts and Metrics [Google]
Springer-Verlag, Berlin, 1997.

G. Di Battista
P. Eades
R. Tamassia
I.G. Tollis

Graph Drawing [Google]
Prentice-Hall, Upper Saddle River, NJ, 1999.

H. Edelsbrunner

Algorithms in Combinatorial Geometry [Google]
Springer-Verlag, New York, 1987.

W. Ledermann and S. Vajda (eds)

Handbook of Applicable Mathematics Vol. V Part A: Combinatorics and Geometry [Google]
John Wiley, Chichester, 1985.

W. Ledermann and S. Vajda (eds)

Handbook of Applicable Mathematics Vol. V Part B: Combinatorics and Geometry [Google]
John Wiley, Chichester, 1985.

V. Falisse

Cours de Géometrie Analytique Plane [Google]
Librairie Classique J. Lebègue, Bruxelles, 1912.

G. Farin

Curves and Surfaces in Computer-Aided Geometric Design [Google]
Academic Press, San Diego, 1993.

Stefan Felsner

Geometric Graphs and Arrangements [Google]
Friedrich Vieweg und Sohn Verlag, Wiesbaden, 2004.

H. Fukagawa
D. Pedoe

Japanese Temple Geometry Problems [Google]
The Charles Babbage Research Center, Winnipeg, Canada, 1989.

Arthur Getis
Barry Boots

Models of Spatial Processes [Google]
Cambridge University Press, Cambridge, MA, 1978.

J. E. Goodman
J. O'Rourke (eds)

The Handbook of Discrete and Computational Geometry [Google]
CRC Press, Boca Raton, FL, 1997.

J. E. Goodman
J. O'Rourke (eds)

The Handbook of Discrete and Computational Geometry [Google]
CRC Press, Boca Raton, FL, 1997.

J. E. Goodman
J. O'Rourke (eds)

The Handbook of Discrete and Computational Geometry Second Edition [Google]
CRC Press, Boca Raton, FL, 2004.

Jacob E. Goodman
János Pach
Emo Welzl (eds)

Combinatorial and Computational Geometry [Google]
Cambridge University Press, New York, 2005.

Jacob E. Goodman
Joseph O'Rourke
Csaba D. Toth (eds.)

The Handbook of Discrete and Computational Geometry Third Edition [Google]
CRC Press, Boca Raton, FL, 2017.

Jacob E. Goodman
Joseph O'Rourke
Csaba D. Toth (eds.)

The Handbook of Discrete and Computational Geometry Third Edition [Google]
CRC Press, Boca Raton, FL, 2017.

P.M. Gruber
J.M. Wills (eds)

Handbook of Convex Geometry Volume A [Google]
North-Holland, Amsterdam, 1993.

Branko Grünbaum
Geoffrey C. Shephard

Tilings and Patterns [Google]
W.H. Freeman, 1986.

Branko Grünbaum

Convex Polytopes Second Edition [Google]
Springer-Verlag, New York, 2003.

Larry Guth

Polynomial Methods in Combinatorics [Google]
American Mathematical Society, Providence, RI, 2016.

Sariel Har-Peled

Geometric Approximation Algorithms [Google]
American Mathematical Society, Providence, RI, 2011.

Slavik Vlado Jablan

Symmetry, Ornament and Modularity [Google]
World Scientific, Singapore, 2002.

Victor Klee
Stan Wagon

Old and New Unsolved Problems in Plane Geometry and Number Theory [Google]
Mathematical Association of America, Washington, 1991.

Victor Klee
Stan Wagon

Old and New Unsolved Problems in Plane Geometry and Number Theory [Google]
Mathematical Association of America, Washington, 1991.

D.E. Knuth

Axioms and Hulls [Google]
Springer-Verlag, Berlin, 1992.

C. Lemaire

Triangulation de Delaunay et arbres multidimensionnels (thèse de doctorat) [Google]
Université Jean Monnet, Saint-Etienne, France, 1997.

Laszlo Lovasz

An Algorithmic Theory of Numbers, Graphs and Convexity [Google]
SIAM Lecture Notes, Philadelphia, 1986.

David J. Marchette

Random Graphs for Statistical Pattern Recognition [Google]
John Wiley, Hoboken, NJ, 2003.

Jiri Matousek

Geometric Discrepancy: An Illustrated Guide [Google]
Springer-Verlag, Berlin, 1999.

Jiri Matousek

Lectures on Discrete Geometry [Google]
Springer-Verlag, New York, 2000.

Jiri Matousek

Using the Borsuk-Ulam Theorem [Google]
Springer Verlag, Berlin, 2003.

Jiri Matousek

Geometric Discrepancy: An Illustrated Guide (Second Printing) [Google]
Springer-Verlag, Berlin, 2010.

K. Mehlhorn

Data Structures and Algorithms 3: Multi-dimensional Searching and Computational Geometry [Google]
Springer-Verlag, Berlin, 1984.

Kurt Mehlhorn
Stefan Näher

LEDA [Google]
Cambridge University Press, Cambridge, UK, 1999.

C.A. Micchelli

Mathematical Aspects of Geometric Modelling [Google]
SIAM, Philadelphia, 1995.

J. Moller

Lectures on Random Voronoi Tessellations [Google]
Springer-Verlag, Berlin, 1994.

K. Mulmuley

Computational Geometry: An Introduction Through Randomized Algorithms [Google]
Prentice-Hall, Englewood Cliffs, NJ, 1994.

J. Nievergelt
K.H. Hinrichs

Algorithms and Data Structures with Applications to Graphics and Geometry [Google]
Prentice-Hall, Englewood Cliffs, NJ, 1993.

A. Okabe
B. Boots
K. Sugihara

Spatial Tessellations: Concepts and Applications of Voronoi Diagrams [Google]
John Wiley, Chichester, England, 1992.

A. Okabe
B. Boots
K. Sugihara
S. Nok Chiu

Spatial Tessellations: Concepts and Applications of Voronoi Diagrams [Google]
John Wiley, Chichester, England, 2000.

J. O'Rourke

Art Gallery Theorems and Algorithms [Google]
Oxford University Press, New York, NY, 1987.

J. O'Rourke

Art Gallery Theorems and Algorithms [Google]
Oxford University Press, New York, NY, 1987.

Joseph O'Rourke

Computational Geometry in C (2nd edition) [Google]
Cambridge University Press, Cambridge, 1998.

M. H. Overmars

The Design of Dynamic Data Structures [Google]
Springer-Verlag, Berlin, 1983.

J. Pach
P.K. Agarwal

Combinatorial Geometry [Google]
John Wiley, New York, 1995.

T. Pavlidis

Algorithms for Graphics and Image Processing [Google]
Computer Science Press, Rockville, MD, 1982.

Mathew Penrose

Random Geometric Graphs [Google]
Oxford University Press, Oxford, 2004.

Mathew Penrose

Random Geometric Graphs [Google]
Oxford University Press, Oxford, 2004.

Burkard Polster

A Geometrical Picture Book [Google]
Springer-Verlag, New York, 1998.

F. Preparata
M.I. Shamos

Computational Geometry: an Introduction [Google]
Springer-Verlag, New York, 1985.

Sanguthevar Rajasekaran
Panos M. Pardalos
John H. Reif
José Rolim (eds)

Handbook of Randomized Computing Volume II [Google]
Kluwer Academic Publishers, Dordrecht, The Netherlands, 2001.

Sanguthevar Rajasekaran
Panos M. Pardalos
John H. Reif
José Rolim (eds)

Handbook of Randomized Computing Volume I [Google]
Kluwer Academic Publishers, Dordrecht, The Netherlands, 2001.

David Salomon

Computer Graphics and Geometric Modeling [Google]
Springer-Verlag, New York, 1999.

H. Samet

Applications of Spatial Data Structures [Google]
Addison-Wesley, Reading, MA, 1990.

H. Samet

The Design and Analysis of Spatial Data Structures [Google]
Addison-Wesley, Reading, MA, 1990.

Hal Schenck

Computational Algebraic Geometry [Google]
Cambridge University Press, Cambridge, UK, 2003.

Rolf Schneider
Wolfgang Weil

Stochastic and Integral Geometry (Probability and Its Applications) [Google]
Springer, Berlin, 2010.

M. Sharir
P. K. Agarwal

Davenport-Schinzel Sequences and Their Geometric Applications [Google]
Cambridge University Press, 1995.

S.S. Skiena

The Algorithm Design Manual [Google]
Springer-Verlag, New York, 1997.

John Stillwell

Numbers and Geometry [Google]
Springer-Verlag, New York, 1998.

B.Q. Su
D.Y. Liu

Computational Geometry--Curve and Surface Modeling [Google]
Academic Press, Boston, 1989.

M. Teillaud

Towards Dynamic Randomized Algorithms in Computational Geometry [Google]
Springer-Verlag, Berlin, 1993.

G.T. Toussaint (ed)

Computational Geometry [Google]
North-Holland, Amsterdam, 1985.

ULB

EuroCG'09 [Google]
ULB, Brussels, Belgium, 2009.

M. van Kreveld

New Results on Data Structures in Computational Geometry (Ph.D. dissertation) [Google]
Utrecht, The Netherlands, 1992.

S. Whitesides (ed)

Graph Drawing '98 [Google]
Springer-Verlag, Berlin, 1998.

Bang Ye Wu
Kun-Man Chao

Spanning Trees and Optimization Problems [Google]
Chapman Hall/CRC, Boca Raton, FL, 2004.

Günter M. Ziegler

Lectures on Polytopes [Google]
Springer-Verlag, New York, 1995.



Contact

Luc Devroye
School of Computer Science
McGill University
Montreal, Canada H3A 2K6
lucdevroye@gmail.com
http://cg.scs.carleton.ca/~luc