Computational Geometry II

Curated by : goc3

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

Computational Geometry II Master

+50 points

Problem Title	Likes	Solvers
Problem 1493. Dots in a Diamond Created by: Yaroslav Tags geometry, grid	0	16
Problem 1490. Shifted Hexagonal Tiling Dots in a Circle Created by: Yaroslav Tags geometry, grid, hexagon	0	17
Problem 1489. Hexagonal Tiling Dots in a Circle Created by: Yaroslav Tags geometry, grid, hexagon	0	21
Problem 1462. Dots in a Sphere Created by: Yaroslav Tags geometry, grid	0	37
Problem 1459. Triangular Tiling Dots in a Circle Created by: Yaroslav Tags geometry, grid, hexagon	0	22
Problem 1456. Beads on a Necklace (Convex Hulls) Created by: Ned Gulley Tags geometry	1	32
Problem 1452. Minimum Distance between two N-sided Polygons Created by: Richard Zapor Tags usc, 2013, geometry	0	16
Problem 1446. Minimum Distance Point to Segment Created by: Richard Zapor Tags line, distance, geometry	1	37
Problem 1444. Dots in a Circle Created by: Yaroslav Tags grid, geometry	2	60
Problem 1443. Edges of a n-dimensional Hypercube Created by: Yaroslav Tags hypercube, geometry	1	49
Problem 1442. Volume of a Simplex Created by: Yaroslav Tags simplex	0	58
Problem 1428. Find the optimal shape to bring the maximum product by a given perimeter Created by: Eliad Tags math, geometry	0	28
Problem 1411. Number of lattice points within a circle Created by: Claudio Gelmi Tags lattice points	1	21
Problem 1387. Points on a circle. Created by: James Tags circle, circumference, integer points	2	15
Problem 1385. Perimeter Created by: andrea84 Tags perimeter, geometry, length	1	99
Problem 1336. Geometry: Find Circle given 3 Non-Colinear Points Created by: Richard Zapor Tags geometry, circle, fit	1	41
Problem 1283. Points on a Sphere Created by: James Tags spheres, surface points	2	18
Problem 1141. Volume difference between Ellipsoid and Sphere Created by: Youssef Khmou Tags geometry	0	75
Problem 1074. Property dispute! Created by: Ned Gulley Tags geometry	1	21
Problem 567. Crossing to Kissing - Untangle the Lines Created by: Ned Gulley Tags geometry	0	21

Computational Geometry II

Suggested Problems