Nishank Soni soninishank

## cp_syllabus.md

      
              1 file
            
          
              0 forks
            
          
                0 comments
              
            
              1 star
            
          
                soninishank
                / cp_syllabus.md
            
            
              Created
              May 10, 2020 09:09
                — forked from sharmaeklavya2/cp_syllabus.md
            
              
                Competitive Programming Syllabus
              
          
    Competitive Programming Syllabus

Geometry


Graham Scan algorithm for Convex Hull O(n * log(n))
Online construction of 3-D convex hull in O(n^2)
Bentley Ottmann algorithm to list all intersection points of n line segments in O((n + I) * logn)

Suggested Reading - http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm


Rotating Calipers Technique

Suggested Reading - http://cgm.cs.mcgill.ca/~orm/rotcal.html


Problems - Refer the article for a list of problems which can be solved using Rotating Calipers technique.