This repository contains some useful codes, techniques, algorithms and problem solutions helpful in Competitive Coding.
GNU General Public License v3.0
407
stars
308
forks
source link
Added Bentley Ottmann algorithm for line intersection #549
Closed
TheAlakazam closed 4 years ago
[ ] Graham Scan algorithm for Convex Hull in O(nlogn)
[ ] Online construction of 3-D convex hull in O(n2)
[x] Bentley Ottmann algorithm to list all intersection points of n line segments in O((n+I)logn)
[ ] Rotating Calipers technique
Line sweep/Plane sweep algorithms -
[ ] Delayunay triangulation of n points in O(nlogn)
[ ] Voronoi diagrams of n points in O(nlogn) using Fortunes algorithm
[ ] Area of union of circles
Point in a polygon problem
Problem solutions for following problems on SPOJ:
Fixes #370