Skip to content

Latest commit

 

History

History
3 lines (3 loc) · 194 Bytes

README.md

File metadata and controls

3 lines (3 loc) · 194 Bytes

Bentley-Ottmann

Java implementation of Bentley-Ottmann segments intersection finding algorithm. When operates the algorithm takes n * log(n) time complexity whenever a naive approach has n^2.