Skip to content

Geometry

Mission Peace edited this page Oct 16, 2017 · 3 revisions
  1. Given points with x and y coordinates. Find distance between closest pair of points among the given points. ClosestPairOfPoints.java
  2. Given skyline of city with overlapping buildings. Merge the buildings. SkylineDrawing.java
    skylinedrawing.py
  3. Given n points on a 2D plane, find the maximum number of points that lie on the same straight line - MaximumPointsOnSameLine.java
  4. Find convex hull using Jarvis march algorithm. JarvisMarchConvexHull.java
  5. Find convex hull using Graham scan algorithm. GrahamScanConvexHull.java
Clone this wiki locally