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_23.i586.rpm
Package name perl-Math-ConvexHull-MonotoneChain
Package version 0.01
Package release alt8_23
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.


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


Name Value
/usr/lib/perl5 - - - -
perl( -
rpmlib(PayloadIsLzma) -
rpmlib(SetVersions) -
rtld(GNU_HASH) -


Name Value
perl(Math/ConvexHull/ = 0.010
perl-Math-ConvexHull-MonotoneChain = 0.01-alt8_23


Type URL
Binary Package perl-Math-ConvexHull-MonotoneChain-0.01-alt8_23.i586.rpm
Source Package perl-Math-ConvexHull-MonotoneChain-0.01-alt8_23.src.rpm

Install Howto

  1. Add the following line to /etc/apt/sources.list:
    rpm [Sisyphus] i586 autoimports
    rpm [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



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.07-alt1.i586.rpm Perl extension for fast Galois Field arithmetic
perl-Math-FastGF2-scripts-0.07-alt1.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)