Design and Analysis of Algorithms - Old Questions
8. Define the convex hull in 2D. Write the Graham's scan algorithm and discuss its correctness and analyze its time complexity.
8 marks
|
Asked in 2076