We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 1819fca commit f2d03f1Copy full SHA for f2d03f1
1 file changed
src/geometry/convex-hull.md
@@ -12,7 +12,7 @@ are $\mathcal{O}(N \log N)$, and are asymptotically optimal (as it is proven tha
12
is no algorithm asymptotically better), with the exception of a few problems where
13
parallel or online processing is involved.
14
15
-## Graham Scan Algorithm
+## Graham's scan Algorithm
16
The algorithm first finds the bottom-most point $P_0$. If there are multiple points
17
with the same Y coordinate, the one with the smaller X coordinate is considered. This
18
step takes $\mathcal{O}(N)$ time.
0 commit comments