I would like to add features to a map view where there are no other features within a certain radius.
I am guessing I have to use some sort of R-tree or Quad-tree search of the view extent to find points that would fit that requirement. Or perhaps some packing algorithm? Is there some simpler way using the API?
As an urban planner I have no clue what a R-Tree or a Quad-Tree search is. But I would try to solve this problem by using turf.js (though, I don't know if turf.js is that powerful, yet).
First you buffer your existing features with your radius, then you union those buffers. That is simple, there are examples somewhere doing exactly that.
The other part is to make an erase with the bounding box so you get all those areas that are not occupied by buffers. I think turf.js can't do that by default, but there is a module on npmjs: https://www.npmjs.com/package/turf-erase - If it doesn't work with the complex geometries maybe you can do it one at a time or so...
And then you just have to measure those new polygons if they match your criteria.
But I haven't done anything like this yet, just guessing.
