🎴 Flashcard Mode
Computational Geometry Algorithms
Card1 / 15
Mastered0
Review0
QuestionClick to flip
What is the name of the algorithm that finds the convex hull of a set of points?
AnswerClick to flip back
A
Graham's Scan
💡 Explanation:
Graham's Scan is an algorithm that finds the convex hull of a set of points in $O(n log n)$ time.