Miscellaneous
17,336 items in 132 lists
-
AccessMap accessmap.io
A web map project to enable accessible, safe sidewalk trip planning for people with limited mobility. Currently rendering senveral cities in Washington State. (Source Code)
-
Wykobi wykobi.com
An extremely efficient, robust, and simple to use C++ 2D/3D oriented computational geometry library.
-
The Stony Brook Algorithm Repository www3.cs.stonybrook.edu
A repository of algorithms based on The Algorithm Design Manual.
-
k-d tree web.archive.org
A method of partitioning k-dimensional space in an efficient way for searches like nearest neighbors.
-
Convex Hull visualgo.net
The convex hull of a shape is the smallest convex set that contains it.
-
Udemy udemy.com
A course about implementing computational geometry algorithms in C++.
-
The Open Problems Project topp.openproblem.net
A project aimed to record important open problems in computational geometry and related fields.
-
TopCoder topcoder.com
A set of articles on computational geometry.
-
Chan's Algorithm sophiedasinger.github.io
An optimal output-sensitive algorithm to compute the convex hull of a set of points in 2 or 3 dimensions.
-
UC Santa Barbara sites.cs.ucsb.edu
A course taught by Subhash Suri in 2021.
-
Symposium on Discrete Algorithms siam.org
ACM-SIAM, held annually.
-
Kirkpatrick's Point location rkaneriya.github.io
A data structure and method for point location with O(n) space and O(log n) query time using triangulation.
-
Wolfram reference.wolfram.com
Documentation for computational geometry algorithms implemented in the Wolfram language.
-
UC Berkeley people.eecs.berkeley.edu
A course taught by Jonathan Shewchuk in 2019.
-
MIT OCW ocw.mit.edu
A course taught by Nicholas Patrikalakis and Takashi Maekawa in 2013.
-
Matlab mathworks.com
Documentation for computational geometry algorithms implemented in the Matlab.
-
Elsevier journals.elsevier.com
A forum for research in theoretical and applied aspects of computational geometry.
-
Journal of Computational Geometry jocg.org
An international open access journal devoted to publishing original research of the highest quality in all aspects of computational geometry.
-
CGViz: Computational Geometry Interactive Visualizations jes24.github.io
(GitHub) - CGViz is a FOSS web app for step-by-step visualizations of many algorithms, designed for exploration, teaching, and creating exportable visuals.
-
UIUC jeffe.cs.illinois.edu
A course taught by Jeff Erickson in 2022.
-
Computational Geometry Software Libraries jeffe.cs.illinois.edu
UIUC's large collection and library of geometric software by Jeff Erickson.
-
IEEE Symposium on Foundations of Computer Science ieee-focs.org
The flagship conference sponsored by the IEEE Computer Society Technical Committee on the Mathematical Foundations of Computing (TCMF) and covers a broad range of theoretical computer science.
-
KIT i11www.iti.kit.edu
A course taught by Tamara Mchedlidze and Chih-Hung Liu in 2018.
-
HackerRank hackerrank.com
A set of programming problems using computational geometry.
-
HackerEarth hackerearth.com
A set of articles on computational geometry.
-
GeoLib geolib.co.uk
A fast and efficient computational geometry library available in C++, C# and Java.
-
GeeksforGeeks geeksforgeeks.org
Implementations and explanations for a large number of commonly asked questions and common topics in geometric algorithms.
-
Convex Hull Algorithms erencan-02.github.io
A website with visualizations of many convex hull algorithms, including gift wrapping, Graham's scan, quickhull, divide and conquer, monotone chain, and Chan's algorithm.
-
edX edx.org
A course in computational geometry.
-
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).
-
Washington University in St. Louis cs.wustl.edu
A course taught by Tao Ju in 2017.
-
Lecture Notes cs.umd.edu
Lecture notes from CMSC 754 Computational Geometry at the University of Maryland by David Mount (2002).
-
The University of Maryland cs.umd.edu
A course taught by Dave Mount in 2002.
-
Tufts cs.tufts.edu
A course taught by Diane Souvaine in 2022.
-
Brown University cs.brown.edu
A course taught by Roberto Tamassia in 2005.
-
Symposium on Computational Geometry computational-geometry.org
An annual symposium.
-
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.
-
Brilliant brilliant.org
Practice problems for basic concepts in computational geometry.
-
arXiv arxiv.org
Recent submissions to arXiv about computational geometry.
-
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.
- next page of items loading…
