Skip to content

Commit 6492d4b

Browse files
author
Simon Lammer
committed
Link melkman algorithm description
1 parent bda7b7b commit 6492d4b

File tree

1 file changed

+2
-0
lines changed

1 file changed

+2
-0
lines changed

divide_and_conquer/convex_hull.py

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -418,6 +418,8 @@ def convex_hull_melkman(points):
418418
(meaning that no line segments between two consecutive points cross each other).
419419
Sorting the points yields such a polygonal chain.
420420
421+
For a detailed description, see http://cgm.cs.mcgill.ca/~athens/cs601/Melkman.html
422+
421423
Runtime: O(n log n) - O(n) if points are already sorted in the input
422424
423425
Parameters

0 commit comments

Comments
 (0)