libmath-convexhull-monotonechain-perl - Perl module to calculate a convex hull using Andrew's monotone chain algorithm

Property Value
Distribution Debian 8 (Jessie)
Repository Debian Main amd64
Package name libmath-convexhull-monotonechain-perl
Package version 0.1
Package release 1+b2
Package architecture amd64
Package type deb
Installed size 89 B
Download size 9.26 KB
Official Mirror
Math::ConvexHull::MonotoneChain optionally exports a single function
convex_hull which calculates the convex hull of the input points and returns
it. Andrew's monotone chain convex hull algorithm constructs the convex hull
of a set of 2-dimensional points in O(n*log(n)) time.
It does so by first sorting the points lexicographically (first by
x-coordinate, and in case of a tie, by y-coordinate), and then constructing
upper and lower hulls of the points in O(n) time. It should be somewhat faster
than a plain Graham's scan (also O(n*log(n))) in practice since it avoids polar


Package Version Architecture Repository
libmath-convexhull-monotonechain-perl_0.1-1+b2_i386.deb 0.1 i386 Debian Main
libmath-convexhull-monotonechain-perl - - -


Name Value
libc6 >= 2.2.5
perl >= 5.20.0-4
perlapi-5.20.0 -


Type URL
Binary Package libmath-convexhull-monotonechain-perl_0.1-1+b2_amd64.deb
Source Package libmath-convexhull-monotonechain-perl

Install Howto

  1. Update the package index:
    # sudo apt-get update
  2. Install libmath-convexhull-monotonechain-perl deb package:
    # sudo apt-get install libmath-convexhull-monotonechain-perl




2013-05-26 - Nicolas Dandrimont <>
libmath-convexhull-monotonechain-perl (0.1-1) unstable; urgency=low
* Initial Release (Closes: #709907).

See Also

Package Description
libmath-convexhull-perl_1.4-1_all.deb Perl module to calculate convex hulls using Graham's scan (n*log(n))
libmath-derivative-perl_0.01-6_all.deb Perl package for numeric 1st and 2nd order differentiation
libmath-fibonacci-perl_1.5-4_all.deb Fibonacci numbers calculations Perl module
libmath-geometry-voronoi-perl_1.3-2+b2_amd64.deb Perl module to compute Voronoi diagrams from sets of points
libmath-gmp-perl_2.07-1+b1_amd64.deb high speed arbitrary size integer math for perl
libmath-gradient-perl_0.04-1_all.deb module for calculating smooth numerical transitions
libmath-int64-perl_0.32-2_amd64.deb module to manipulate 64 bits integers in Perl
libmath-libm-perl_1.0-1+b2_amd64.deb Perl extension for the C math library, libm
libmath-mpfr-perl_3.23-1_amd64.deb perl interface to the MPFR (floating point) library
libmath-nocarry-perl_1.11-2_all.deb Perl extension for no carry arithmetic
libmath-numbercruncher-perl_5.00-8_all.deb Perl5 module with commonly needed Maths and Stats functions
libmath-planepath-perl_117-1_all.deb Perl module to calculate mathematical paths through a 2-D plane
libmath-polygon-perl_1.03-1_all.deb Perl module for Polygon calculations
libmath-prime-util-gmp-perl_0.27-1_amd64.deb utilities related to prime numbers, using GMP
libmath-prime-util-perl_0.46-1_amd64.deb utilities related to prime numbers, including fast sieves and factoring