perl-Math-ConvexHull-MonotoneChain-0.01-alt8_21.i586.rpm


Advertisement

Description

perl-Math-ConvexHull-MonotoneChain - Monotone chain algorithm for finding a convex hull in 2D

Property Value
Distribution ALT Linux Sisyphus
Repository Autoimports i586
Package filename perl-Math-ConvexHull-MonotoneChain-0.01-alt8_21.i586.rpm
Package name perl-Math-ConvexHull-MonotoneChain
Package version 0.01
Package release alt8_21
Package architecture i586
Package type rpm
Category Development/Other
Homepage -
License -
Maintainer -
Download size 16.42 KB
Installed size 16.42 KB
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.

Alternatives

Package Version Architecture Repository
perl-Math-ConvexHull-MonotoneChain-0.01-alt8_21.x86_64.rpm 0.01 x86_64 Autoimports
perl-Math-ConvexHull-MonotoneChain - - -

Requires

Name Value
/usr/lib/perl5 -
libc.so.6(GLIBC_2.0) -
libc.so.6(GLIBC_2.1.3) -
libperl-5.28.so -
perl(XSLoader.pm) -
rpmlib(PayloadIsLzma) -
rpmlib(SetVersions) -
rtld(GNU_HASH) -

Provides

Name Value
perl(Math/ConvexHull/MonotoneChain.pm) = 0.010
perl-Math-ConvexHull-MonotoneChain = 0.01-alt8_21

Download

Type URL
Mirror ftp.altlinux.org
Binary Package perl-Math-ConvexHull-MonotoneChain-0.01-alt8_21.i586.rpm
Source Package perl-Math-ConvexHull-MonotoneChain-0.01-alt8_21.src.rpm

Install Howto

  1. Add the following line to /etc/apt/sources.list:
    
    rpm [Sisyphus] http://ftp.altlinux.org/pub/distributions/ALTLinux/autoimports/Sisyphus i586 autoimports
    rpm [Sisyphus] http://ftp.altlinux.org/pub/distributions/ALTLinux/autoimports/Sisyphus noarch autoimports
    
  2. Update the package index:
    # sudo apt-get update
  3. Install perl-Math-ConvexHull-MonotoneChain rpm package:
    # sudo apt-get install perl-Math-ConvexHull-MonotoneChain

Files

Path
/usr/lib/perl5/Math/
/usr/lib/perl5/Math/ConvexHull/MonotoneChain.pm
/usr/lib/perl5/auto/Math/
/usr/lib/perl5/auto/Math/ConvexHull/
/usr/lib/perl5/auto/Math/ConvexHull/MonotoneChain/MonotoneChain.so
/usr/share/doc/perl-Math-ConvexHull-MonotoneChain-0.01/Changes
/usr/share/doc/perl-Math-ConvexHull-MonotoneChain-0.01/META.json

See Also

Package Description
perl-Math-Decimal-0.004-alt2.1.i586.rpm arithmetic in decimal
perl-Math-Decimal128-0.10-alt1.1.i586.rpm perl interface to C's _Decimal128 operations
perl-Math-FFTW-0.01-alt4.1.i586.rpm Perl interface to parts of the FFTW
perl-Math-Factoring-0.02-alt4.1.i586.rpm Math::Factoring - Advanced Factoring Algorithms
perl-Math-FastGF2-0.04-alt4.1.i586.rpm Perl extension for fast Galois Field arithmetic
perl-Math-FastGF2-scripts-0.04-alt4.1.i586.rpm Math-FastGF2 scripts
perl-Math-Float128-0.12-alt2_1.i586.rpm Perl interface to C's (quadmath) __float128 operations
perl-Math-Fractal-Julia-0.000003-alt4.1.i586.rpm Calculate points in the Julia set
perl-Math-Fractal-Mandelbrot-0.04-alt4.1.i586.rpm perl module Math-Fractal-Mandelbrot
perl-Math-GSL-Linalg-SVD-0.0.2-alt4.1.i586.rpm Perl extension with convenience methods for performing SVD and eigenvector decomp with the gsl C li
perl-Math-Gauss-XS-0.02-alt3.1.i586.rpm Gaussian distribution function and its inverse, fast XS version
perl-Math-Geometry-Delaunay-0.21-alt1.1.i586.rpm Quality Mesh Generator and Delaunay Triangulator
perl-Math-Geometry-GPC-1.03-alt4.1.i586.rpm perl module Math-Geometry-GPC
perl-Math-Geometry-Planar-GPC-1.04-alt4.1.i586.rpm perl module Math-Geometry-Planar-GPC
perl-Math-Geometry-Planar-GPC-PolygonXS-0.052-alt3.1.i586.rpm OO wrapper to gpc library (translated from Inline-based Math::Geometry::Planar::GPC::Polygon to XS)
Advertisement
Advertisement