While sitting by the lake I'll be reading:

- When the Rivers Run Dry
- Teachers Have it Easy
- Searching dynamic point sets in spaces with bounded doubling dimension by Cole and Gottlieb
- An optimal dynamic spanner for doubling metric spaces by Gottlieb and Roditty
- Clustering Motion by Har-Peled
- Fast construction of nets in low-dimensional metrics and their applications by Har-Peled and Mendel

## 3 comments:

OH. The paper with Manor is a technical mess - its a very unreadable paper. The basic permise is that whatever you can do with low dim Euclidean space can be done with doubling metrics, but the details are painful, and not too insightful (not to mention the writeup is very mathetmical in styale [i.e., unreadable]). I would recommend skimmed reading of it, and going deeply into the details only if you are trying to improve things. A better starting point is probably the following paper:

@inproceedings{kl-nnsap-04,

keyent = {kl-nnsap-04},

author = {R. Krauthgamer and J. R. Lee},

title = {Navigating nets: simple algorithms for proximity

search},

booktitle = {Proceedings of the fifteenth annual ACM-SIAM

symposium on Discrete algorithms},

year = {2004},

isbn = {0-89871-XXX-X},

pages = {798--807},

location = {New Orleans, Louisiana},

publisher = {Society for Industrial and Applied Mathematics},

}

The clustering motion paper is on the other hand awesome. Its one of my favourite results...

I don't mean to be rude but why does this blog have 74! subscribers?

anonymous - thanks for the paper tip!

Post a Comment