Category:Computational geometry

• Computational geometry

0–9

• 3SUM

A

• Algorithmic Geometry
• Alpha shape
• Arrangement (space partition)
• Art gallery problem
• Art Gallery Theorems and Algorithms

B

• Badouel intersection algorithm
• Barrier resilience
• Bentley–Ottmann algorithm
• Beta skeleton
• List of books in computational geometry

C

• CC system
• Collision detection
• List of combinatorial computational geometry topics
• Numerical algebraic geometry
• Computational Geometry (journal)
• Conformal geometric algebra
• Convex cap
• Convex hull
• Convex layers
• Convex volume approximation
• Coreset

E

• Ε-net (computational geometry)
• Euclidean shortest path

F

• Farthest-first traversal
• Fat object (geometry)
• Fortune's algorithm

G

• Geometric and Topological Inference
• Geometric Folding Algorithms
• Geometric separator
• Geometry processing

K

• Kinetic smallest enclosing disk
• Klee's measure problem

L

• Link distance
• LP-type problem

M

• Macbeath region
• Maxima of a point set
• Maximum disjoint set
• Multicover bifiltration
• Multiple line segment intersection

P

• Paden–Kahan subproblems
• Polygon covering
• Polygon partition
• Polygonalization
• Polyhedral terrain
• Polymake
• Potato peeling
• Power diagram
• Privacy-preserving computational geometry

R

• Random polytope
• Real RAM
• Rectilinear minimum spanning tree
• Robust geometric computation

S

• Semi-Yao graph
• Simplicial depth
• Simultaneous localization and mapping
• Smallest-circle problem
• Source unfolding
• Star unfolding
• Steiner point (computational geometry)
• Straight skeleton
• Sum of radicals
• Symposium on Computational Geometry

T

• Theil–Sen estimator
• Theta graph
• Tukey depth

U

• Urquhart graph

V

• Vertex enumeration problem
• Visibility graph
• Voronoi diagram
• Voronoi pole

W

• Well-separated pair decomposition

Y

• Yao graph