Skip to content

Latest commit

 

History

History
6 lines (5 loc) · 269 Bytes

File metadata and controls

6 lines (5 loc) · 269 Bytes

Algorithms

Different algorithmic problems and data structures implementations

  1. Sweep line algorithm for listing all crossings in a set of line segments - Bentley-Ottman agorithm
  2. Minimum enclosing circle - Welzl's O(n) algorithm with UI
  3. Treap data structure