Richard Cole, Lee-Ad Gottlieb. Searching dynamic point sets in spaces with bounded doubling dimension. In Jon M. Kleinberg, editor, Proceedings of the 38th Annual ACM Symposium on Theory of Computing, Seattle, WA, USA, May 21-23, 2006. pages 574-583, ACM, 2006. [doi]
Abstract is missing.