"Areas with a certain high density" implies that you know approximately how many dots per unit area you consider high. This leads me towards a grid approach, where you split your total area up into sub-areas of the appropriate size, then count the number of dots in each area. Once you find areas of your grid near your threshhold you can search neighboring areas of the grid too.
