I attached an example of what I mean. This plot was generated manually. The algorithm should determine which points can be labelled (where is enough space to add a label; this will be typically for the "outer" points), possibly up to a given maximum number of labels. The labels should then be placed so that neither data points nor other labels will be obscured.
The labelling should be done automatically (i have to generate really many of such plots, with many 100s of points of which the points at the outer range should be labelled)
I know the "work-arounds" to plot the labels without the points and uses a smaller font size, so that overplotting is less likely. But this is not applicable for me. The points must be visible and they are of a particular size. Also, the problem remains how to determine the points that can be labelled (so that the labels remain readable and do not overlap each other).
I hope that someone already solved this problem (what I consider not too exotic, though...). Thanks for hints and helps!