Sophie

Sophie

distrib > Mandriva > 2010.0 > i586 > media > contrib-release > by-pkgid > 7ce718c063379b5302f3af5c450461fd

perl-Algorithm-RectanglesContainingDot-0.20.0-1mdv2010.0.noarch.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:

Sources packages:

Other version of this rpm: