Created
April 10, 2014 12:27
-
-
Save jeanpat/10376495 to your computer and use it in GitHub Desktop.
Here 4-tuples of points are considered. A necklace is a set of 4-tuples which can be deduced from one to an other one by circular permutations. With four points, when a maximal area quadrilateral is searched it is faster to search it in the set of the six possible necklaces than in the set of the 4!=24 possible permutations of a 4-tuple.
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment