debian/0000755000000000000000000000000012231170735007167 5ustar debian/watch0000644000000000000000000000023012150433052010205 0ustar version=3 https://metacpan.org/release/Math-ConvexHull-MonotoneChain/ .*/Math-ConvexHull-MonotoneChain-v?(\d[\d.-]+)\.(?:tar(?:\.gz|\.bz2)?|tgz|zip)$ debian/rules0000755000000000000000000000003612150433052010240 0ustar #!/usr/bin/make -f %: dh $@ debian/copyright0000644000000000000000000000304512150433052011116 0ustar Format: http://www.debian.org/doc/packaging-manuals/copyright-format/1.0/ Upstream-Name: Math-ConvexHull-MonotoneChain Source: https://metacpan.org/release/Math-ConvexHull-MonotoneChain/ Upstream-Contact: Steffen Mueller Files: * Copyright: 2011, Steffen Mueller License: Artistic or GPL-1+ Comment: Documentation states: . This library is free software; you can redistribute it and/or modify it under the same terms as Perl itself, either Perl version 5.8.0 or, at your option, any later version of Perl 5 you may have available. Files: ppport.h Copyright: 2004-2009, Marcus Holland-Moritz 2001, Paul Marquess (Version 2.x) 1999, Kenneth Albanowski (Version 1.x) License: Artistic or GPL-1+ Files: debian/* Copyright: 2013, Nicolas Dandrimont License: Artistic or GPL-1+ License: Artistic This program is free software; you can redistribute it and/or modify it under the terms of the Artistic License, which comes with Perl. . On Debian systems, the complete text of the Artistic License can be found in `/usr/share/common-licenses/Artistic'. License: GPL-1+ This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 1, or (at your option) any later version. . On Debian systems, the complete text of version 1 of the GNU General Public License can be found in `/usr/share/common-licenses/GPL-1'. debian/source/0000755000000000000000000000000012150433052010461 5ustar debian/source/format0000644000000000000000000000001412150433052011667 0ustar 3.0 (quilt) debian/compat0000644000000000000000000000000212150433052010357 0ustar 9 debian/control0000644000000000000000000000255212150433052010570 0ustar Source: libmath-convexhull-monotonechain-perl Section: perl Priority: optional Maintainer: Debian Perl Group Uploaders: Nicolas Dandrimont Build-Depends: debhelper (>= 9.20120312), perl Standards-Version: 3.9.4 Vcs-Browser: http://anonscm.debian.org/gitweb/?p=pkg-perl/packages/libmath-convexhull-monotonechain-perl.git Vcs-Git: git://anonscm.debian.org/pkg-perl/packages/libmath-convexhull-monotonechain-perl.git Homepage: https://metacpan.org/release/Math-ConvexHull-MonotoneChain/ Package: libmath-convexhull-monotonechain-perl Architecture: any Depends: ${misc:Depends}, ${perl:Depends}, ${shlibs:Depends} Description: Perl module to calculate a convex hull using Andrew's monotone chain algorithm 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 coordinates. debian/changelog0000644000000000000000000000056212231170735011044 0ustar libmath-convexhull-monotonechain-perl (0.1-1build1) trusty; urgency=low * Rebuild for Perl 5.18. -- Colin Watson Mon, 21 Oct 2013 10:20:29 +0100 libmath-convexhull-monotonechain-perl (0.1-1) unstable; urgency=low * Initial Release (Closes: #709907). -- Nicolas Dandrimont Sun, 26 May 2013 18:04:20 +0200