black dots: Original Dataset
red filled dots: new dots via quadtree approach
red stroke dots not black fill: new dots via border approach
grey rectangles: empty rectangles from quadtree

Dataset #1: German States (not modified)
Dataset #2: London Boroughs (3 points added)
Dataset #3: US States (12 points added)