Computational Geometry
58 items from atkirtland/awesome-computational-geometry ★135
-
Fortune's Algorithm desmos.com
A sweep line algorithm for generating the Voronoi diagram in O(n log n) time and O(n) space.
-
Handbook of Discrete and Computational Geometry csun.edu
A handbook by Jacob E. Goodman, Joseph O'Rourke, and Csaba D. Tóth (2017).
-
-
Lecture Notes cs.umd.edu
Lecture notes from CMSC 754 Computational Geometry at the University of Maryland by David Mount (2002).
-
-
-
-
-
Interactive Computational Geometry - A taxonomic approach clearviewtraining.com
An interactive introduction to some of the fundamental algorithms of computational geometry with Mathematica by Jim Arlow (2014).
-
The Canadian Conference on Computational Geometry cccg.ca
An annual international event for the dissemination of new results in the fields of computational and combinatorial geometry. The conference is usually held in a Canadian city sometime in mid-August.
-
-
-
Handbook of Computational Geometry amazon.com
An overview of key concepts and results in computational geometry by J. R. Sack, and J. Urrutia (1998).
-
Discrete and Computational Geometry amazon.com
A comprehensive yet accessible introduction to the intermingling of discrete geometry, a relatively new development in pure mathematics, and computational geometry, an emerging area in applications-driven computer science by Satyan L. Devadoss and Joseph O'Rourke (2011).
-
Computing in Euclidean Geometry amazon.com
A collection of surveys and exploratory articles about recent developments in the field of computational Euclidean geometry by Ding-Zhu Du and Frank Hwang (1995).
-
Computational Geometry: An Introduction amazon.com
An introductory textbook by Franco P. Preparata and Michael I. Shamos (1993).
-
Computational Geometry in C amazon.com
A popular introduction to the design and implementation of geometry algorithms arising in areas such as computer graphics, robotics, and engineering design by Joseph O'Rourke (1998).
-
Computational Geometry: Algorithms and Applications amazon.com
A textbook by Mark de Berg, Otfried Cheong, Marc van Kreveld, and Mark Overmars (2008).
-
Algorithmic Geometry amazon.com
A textbook by Jean-Daniel Boissonnat, Mariette Yvinec, and Herve Bronniman (1998).
-
Annual Allerton Conference on Communications, Control and Computing allerton.csl.illinois.edu
Draws some of the brightest minds from industry, academia, and government to discuss innovation in the fields of communication, control, and computing.
-
Japan Conference on Discrete and Computational Geometry, Graphs, and Games alg.cei.uec.ac.jp
A conference held annually since 1997, except for 2008.
-
-
Annual ACM Symposium on Theory of Computing acm-stoc.org
STOC covers all areas of research within Algorithms and Computation Theory.
