Title: | simplifying 3d polygonal chains under the discrete fréchet distance |
Author: | Bereg Sergey
; Jiang Minghui
; Wang Wencheng
; Yang Boting
; Zhu Binhai
|
Source: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
|
Conference Name: | 8th Latin American TheoreticalINformatics Symposium, LATIN 2008
|
Conference Date: | 37353
|
Issued Date: | 2008
|
Conference Place: | Buzios, Brazil
|
Keyword: | Algorithms
; Computational complexity
; Mathematical models
; Polynomials
; Problem solving
|
Publish Place: | Germany
|
Indexed Type: | EI
|
ISSN: | 3029743
|
ISBN: | 3540787720
|
Department: | (1) Department of Computer Science, University of Texas at Dallas, Richardson, TX 75083, United States; (2) Department of Computer Science, Utah State University, Logan, UT 84322-4205, United States; (3) Institute of Software, Chinese Academy of Sciences,
|
Sponsorship: | Microsoft; UOL; IFIP; HP; Yahoo
|
English Abstract: | A well-known measure to characterize the similarity of two polygonal chains is the famous Fre´chet distance. In this paper, for the first time, we consider the problem of simplifying 3D polygonal chains under the discrete Fre´chet distance. We |
Content Type: | 会议论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/10472
|
Appears in Collections: | 计算机科学国家重点实验室 _会议论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
simplifying 3d polygonal chains under the discrete fréchet distance.pdf(510KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
Bereg Sergey,Jiang Minghui,Wang Wencheng,et al. simplifying 3d polygonal chains under the discrete fréchet distance[C]. 见:8th Latin American TheoreticalINformatics Symposium, LATIN 2008. Buzios, Brazil. 37353.
|
|
|