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	18
Problem 1489. Hexagonal Tiling Dots in a Circle Created by: Yaroslav Tags geometry, grid, hexagon	0	22
Problem 1462. Dots in a Sphere Created by: Yaroslav Tags geometry, grid	0	42
Problem 1459. Triangular Tiling Dots in a Circle Created by: Yaroslav Tags geometry, grid, hexagon	0	23
Problem 1456. Beads on a Necklace (Convex Hulls) Created by: Ned Gulley Tags geometry	1	34
Problem 1452. Minimum Distance between two N-sided Polygons Created by: Richard Zapor Tags usc, 2013, geometry	0	18
Problem 1446. Minimum Distance Point to Segment Created by: Richard Zapor Tags line, distance, geometry	1	43
Problem 1444. Dots in a Circle Created by: Yaroslav Tags grid, geometry	2	68
Problem 1443. Edges of a n-dimensional Hypercube Created by: Yaroslav Tags hypercube, geometry	1	53
Problem 1442. Volume of a Simplex Created by: Yaroslav Tags simplex	0	65
Problem 1428. Find the optimal shape to bring the maximum product by a given perimeter Created by: Eliad Tags math, geometry	0	30
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	16
Problem 1385. Perimeter Created by: andrea84 Tags perimeter, geometry, length	1	105
Problem 1336. Geometry: Find Circle given 3 Non-Colinear Points Created by: Richard Zapor Tags geometry, circle, fit	2	42
Problem 1283. Points on a Sphere Created by: James Tags spheres, surface points	2	17
Problem 1141. Volume difference between Ellipsoid and Sphere Created by: Youssef Khmou Tags geometry	0	81
Problem 1074. Property dispute! Created by: Ned Gulley Tags geometry	1	24
Problem 567. Crossing to Kissing - Untangle the Lines Created by: Ned Gulley Tags geometry	0	22