Geometry

Algorithms

Convex Hull

There are multiple trees growing in a garden, each with a distinct (x, y) coordinate. You are tasked to enclose all of these trees with a single rope. The amount of rope you use should be minimised. Find the coordinates of the trees located along the rope.

Read
Algorithms

Maximum Points on a Line

Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.

Read