-------------------------------------------------------------------------------- Fedora Update Notification FEDORA-2013-0033 2013-01-02 04:34:42 --------------------------------------------------------------------------------
Name : perl-Math-ConvexHull-MonotoneChain Product : Fedora 17 Version : 0.01 Release : 3.fc17 URL : http://search.cpan.org/dist/Math-ConvexHull-MonotoneChain/ Summary : Monotone chain algorithm for finding a convex hull in 2D Description : This is somewhat experimental still. This (XS) module optionally exports a single function C<convex_hull> which calculates the convex hull of the input points and returns it. The algorithm is C<O(n log n)> due to having to sort the input list, but should be somewhat faster than a plain Graham's scan (also C<O(n log n)>) in practice since it avoids polar coordinates. -------------------------------------------------------------------------------- Update Information: Monotone chain algorithm for finding a convex hull in 2D -------------------------------------------------------------------------------- References: [ 1 ] Bug #890803 - Review Request: perl-Math-ConvexHull-MonotoneChain - Monotone chain algorithm for finding a convex hull in 2D https://bugzilla.redhat.com/show_bug.cgi?id=890803 -------------------------------------------------------------------------------- This update can be installed with the "yum" update program. Use su -c 'yum update perl-Math-ConvexHull-MonotoneChain' at the command line. For more information, refer to "Managing Software with yum", available at http://docs.fedoraproject.org/yum/. All packages are signed with the Fedora Project GPG key. More details on the GPG keys used by the Fedora Project can be found at https://fedoraproject.org/keys -------------------------------------------------------------------------------- _______________________________________________ package-announce mailing list [email protected] https://admin.fedoraproject.org/mailman/listinfo/package-announce
