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

Property Value
Distribution Debian 10 (Buster)
Repository Debian Main i386
Package filename libmath-convexhull-monotonechain-perl_0.1-1+b7_i386.deb
Package name libmath-convexhull-monotonechain-perl
Package version 0.1
Package release 1+b7
Package architecture i386
Package type deb
Category devel::lang:perl devel::library implemented-in::c implemented-in::perl perl role::devel-lib
License -
Maintainer Debian Perl Group <>
Download size 8.67 KB
Installed size 41.00 KB
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+b7_amd64.deb 0.1 amd64 Debian Main
libmath-convexhull-monotonechain-perl - - -


Name Value
libc6 >= 2.1.3
perl >= 5.28.0-3
perlapi-5.28.0 -


Type URL
Binary Package libmath-convexhull-monotonechain-perl_0.1-1+b7_i386.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_1.01-1_all.deb Perl package for numeric 1st and 2nd order differentiation
libmath-fibonacci-perl_1.5-5_all.deb Fibonacci numbers calculations Perl module
libmath-geometry-voronoi-perl_1.3-3+b1_i386.deb Perl module to compute Voronoi diagrams from sets of points
libmath-gmp-perl_2.19-1+b1_i386.deb high speed arbitrary size integer math for perl
libmath-gradient-perl_0.04-2_all.deb module for calculating smooth numerical transitions
libmath-gsl-perl_0.40-1_i386.deb interface to the GNU Scientific Library using SWIG
libmath-int64-perl_0.54-1+b4_i386.deb module to manipulate 64 bits integers in Perl
libmath-libm-perl_1.0-1+b7_i386.deb Perl extension for the C math library, libm
libmath-mpfr-perl_4.09-1_i386.deb perl interface to the MPFR (floating point) library
libmath-nocarry-perl_1.112-1_all.deb Perl module for no carry arithmetic
libmath-numbercruncher-perl_5.00-10_all.deb Perl5 module with commonly needed Maths and Stats functions
libmath-numeric-tower-clojure_0.0.4-1_all.deb math functions for Clojure
libmath-planepath-perl_126-1_all.deb Perl module to calculate mathematical paths through a 2-D plane
libmath-polygon-perl_1.10-1_all.deb Perl module for Polygon calculations