Sat, 14 Dec 2024 04:16:20 UTC | login

Information for RPM perl-Math-ConvexHull-MonotoneChain-0.01-17.fc27.src.rpm

ID12704
Nameperl-Math-ConvexHull-MonotoneChain
Version0.01
Release17.fc27
Epoch
Archsrc
SummaryMonotone chain algorithm for finding a convex hull in 2D
DescriptionThis 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.
Build Time2017-08-04 10:14:39 GMT
Size56.22 KB
9fddcf443d296dc257ca073f65701ed2
LicenseGPL+ or Artistic
Provides No Provides
Obsoletes No Obsoletes
Conflicts No Conflicts
Requires
perl(Exporter)
perl(ExtUtils::MakeMaker)
perl(Test::More) >= 0.88
perl(XSLoader)
perl-devel
perl-generators
rpmlib(CompressedFileNames) <= 3.0.4-1
rpmlib(FileDigests) <= 4.6.0-1
Recommends No Recommends
Suggests No Suggests
Supplements No Supplements
Enhances No Enhances
Files
1 through 2 of 2
Name ascending sort Size
Math-ConvexHull-MonotoneChain-0.01.tar.gz46.00 KB
perl-Math-ConvexHull-MonotoneChain.spec3.83 KB
Component of No Buildroots