Sophie

Sophie

distrib > Mandriva > 2010.1 > x86_64 > media > contrib-release-src > by-pkgid > 84a015eb7b732ee86da2091ef1793e37

perl-Algorithm-RectanglesContainingDot-0.20.0-1mdv2010.0.src.rpm

Description:

Given a set of rectangles and a set of dots, the algorithm implemented in
this modules finds for every dot, which rectangles contain it.

The algorithm complexity is O(R * log(R) * log(R) + D * log(R)) being R the
number of rectangles and D the number of dots.

Its usage is very simple:

Generated packages:

Other version of this rpm: