random placement of rectangles with no overlaps

Question

I am looking for a sound algorithm that would randomly place a given number of rectangles of the same size into a bigger rectangle (canvas).

I see two ways to do it:

Answer 1

You might find Quadtrees or R-trees useful for your purpose.