Lower Bounds for the Complexity of the Voronoi Diagram of Polygonal Curves under the Discrete Frechet Distance

Kevin Buchin Maike Buchin Lower Bounds for the Complexity of the Voronoi Diagram of Polygonal Curves under the Discrete Frechet Distance http://arxiv.org/abs/0708.1909 2007 CoRR abs/0708.1909 db/journals/corr/corr0708.html#abs-0708-1909