加载中…
We initiate the study of spanners under the Hausdorff and Fréchet distances. We show that any -spanner of a planar point-set is a -Hausdorff-spanner and a -Fréchet spanner. We also prove that for any , there exist a set of points and an -Hausdorff-spanner of and an -Fréchet-spanner of , where and are constants, such that neither of them is a -spanner.

生成讲解博客的中文版本

生成AI智能校验的中文版本