Author of this paper here. Cool to see this show up on HN. Little story about this paper: Danyel and I did this while I was on an internship at Microsoft Research. The algorithm was too simple to get it published at a conference, but the technique has been adopted in a few places now, including other papers. We did some follow-up work to more efficiently compute the density and also support interactive filtering. See https://www.domoritz.de/papers/2021-KDBox-VIS.pdf.
dleeftink|10 months ago
As an outsider looking in, wouldn't you rather have simpler algorithms than complex? As the saying goes, perfection isn't reached by adding but when there's nothing left to take off