Sophie

Sophie

distrib > Mageia > 3 > i586 > by-pkgid > 9c5d058bbc8af8424c0706e24b5317ad

perl-Algorithm-RectanglesContainingDot-0.20.0-2.mga3.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: