There are some arbitrary-chosen points in 1D space. What needs to be found is the approximate number of them without counting all of them. It is possible to choose some coordinates (numbers) and for each one there are two numbers returned - the distances to the closest points to the left and to the right.
I'm looking for some sources on how to solve such problem efficiently so any papers, generalizations or similar problems are needed.