Fedora 17 Update: perl-Math-ConvexHull-MonotoneChain-0.01-3.fc17

updates at fedoraproject.org updates at fedoraproject.org
Sat Jan 12 15:06:34 UTC 2013


--------------------------------------------------------------------------------
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
--------------------------------------------------------------------------------


More information about the package-announce mailing list