The most immediate advantage is that dbscan requires you to choose a specific density level, while level set trees don't. This means that with LSTs you can see the clusters at any density level without rerunning the algorithm, and in fact obtain clusters at different density levels. The dendrogram representation of the LST is also a useful visualization for densities in more than two dimensions.
I'm reading through the paper on DeBaCl right now which might be a little more accessible than the paper you found. I think the gist of it is that Level set trees offer better theoretical guarantees due to other methods being less rigorous with their theory.
http://arxiv.org/pdf/1307.8136v1.pdf
[+] [-] craigds|10 years ago|reply
(and the explanations there are a little over my head)
[+] [-] papayawarrior|10 years ago|reply
[+] [-] ihartley|10 years ago|reply