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	62
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	59
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	100
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	76
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

Recent Group Finishers12

Recent Activity

	Duy Nguyen submitted Solution 2019913 to Problem 1444. Dots in a Circle on 14 Nov 2019 at 7:33
	Doan Quang Manh submitted Solution 2010702 to Problem 1385. Perimeter on 9 Nov 2019
	Doan Quang Manh submitted Solution 1992704 to Problem 1141. Volume difference between Ellipsoid and Sphere on 27 Oct 2019
	Doan Quang Manh submitted Solution 1992697 to Problem 1442. Volume of a Simplex on 27 Oct 2019
	Augusto Mazzei submitted Solution 1967282 to Problem 1385. Perimeter on 8 Oct 2019