| 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.
|
|
|
