Improved random placement.