Name
Title | ||
|---|---|---|
Folding Free-Space Diagrams: Computing the Fr échet Distance between 1-Dimensional Curves (Multimedia Contribution). |
Abstract | ||
|---|---|---|
By folding the free-space diagram for efficient preprocessing, we show that the Frechet distance between 1D curves can be computed in O(nk log n) time, assuming one curve has ply k. |
Year | Venue | Field |
|---|---|---|
2017 | Symposium on Computational Geometry | Discrete mathematics,Binary logarithm,Combinatorics,Diagram,Preprocessor,Free space,Fréchet distance,Mathematics,One-dimensional space |
DocType | Citations | PageRank |
Conference | 0 | 0.34 |
References | Authors | |
0 | 7 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Kevin Buchin | 1 | 521 | 52.55 |
| Jinhee Chun | 2 | 37 | 7.57 |
| Maarten Löffler | 3 | 551 | 62.87 |
| Aleksandar Markovic | 4 | 2 | 2.76 |
| W Wouter Meulemans | 5 | 130 | 18.74 |
| Yoshio Okamoto | 6 | 170 | 28.50 |
| Taichi Shiitada | 7 | 0 | 0.34 |