Path Simplification Under Difference Area Measure
Tehran(2009)
摘要
In this paper, we consider path simplification problem under difference area (diff-area) measure. Dill-area measure is defined as vertical bar A(A) (Q) - A(B)(Q)vertical bar, where A(A)(Q) is the area under Q and above P and A(B)(Q) is the area above Q and under P (see Figure 1). Bose et al. [1] presented an approximation algorithm for finding a simplified path with at most k vertices that minimizes the dill-area measure which only works on x-monotone paths. The constraint of being x-monotone is restrictive in some applications like tracking bird migration paths or map boundary simplification. Here, we extend the method of Bose et al. [1] and present algorithms with the same time complexities as theirs for general paths.
更多查看译文
关键词
cartography,difference area measure,monotone paths,path simplification,data mining,time complexity
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要