Computational Geometry II (Public)

Curated by : goc3

More problems to test your knowledge of geometric-based algorithms.

Computational Geometry II Master

+50 points

Problem Title	Likes	Solvers
Dots in a Diamond Created by: Yaroslav Tags geometry, grid	0	15
Shifted Hexagonal Tiling Dots in a Circle Created by: Yaroslav Tags geometry, grid, hexagon	0	16
Hexagonal Tiling Dots in a Circle Created by: Yaroslav Tags geometry, grid, hexagon	0	20
Dots in a Sphere Created by: Yaroslav Tags geometry, grid	0	36
Triangular Tiling Dots in a Circle Created by: Yaroslav Tags geometry, grid, hexagon	0	21
Beads on a Necklace (Convex Hulls) Created by: Ned Gulley Tags geometry	1	31
Minimum Distance between two N-sided Polygons Created by: Richard Zapor Tags usc, 2013, geometry	0	15
Minimum Distance Point to Segment Created by: Richard Zapor Tags line, distance, geometry	1	34
Dots in a Circle Created by: Yaroslav Tags grid, geometry	2	59
Edges of a n-dimensional Hypercube Created by: Yaroslav Tags hypercube, geometry	1	48
Volume of a Simplex Created by: Yaroslav Tags simplex	0	57
Find the optimal shape to bring the maximum product by a given perimeter Created by: Eliad Tags math, geometry	0	27
Number of lattice points within a circle Created by: Claudio Gelmi Tags lattice points	1	21
Points on a circle. Created by: James Tags circle, circumference, integer points	3	15
Perimeter Created by: andrea84 Tags perimeter, geometry, length	1	96
Geometry: Find Circle given 3 Non-Colinear Points Created by: Richard Zapor Tags geometry, circle, fit	1	40
Points on a Sphere Created by: James Tags spheres, surface points	1	18
Volume difference between Ellipsoid and Sphere Created by: Youssef Khmou Tags geometry	0	76
Property dispute! Created by: Ned Gulley Tags geometry	1	21
Crossing to Kissing - Untangle the Lines Created by: Ned Gulley Tags geometry	0	20

Computational Geometry II (Public)

Suggested Problems

Select a Web Site

How to Get Best Site Performance

Americas

Europe

Asia Pacific