Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Near-tight Bounds for Computing the Fréchet Distance in d-Dimensional Grid Graphs and the Implications for λ-low Dense Curves
Saved in:
| Published in: | ArXiv cs.CG Recent Papers |
|---|---|
| Format: | Online Article RSS Article |
| Published: |
2026
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1864130790138314752 |
|---|---|
| collection | WordPress RSS FRELIP Feed Integration |
| container_title | ArXiv cs.CG Recent Papers |
| description | |
| discipline_display | Engineering & Technology |
| discipline_facet | Engineering & Technology |
| format | Online Article RSS Article |
| genre | Journal Article |
| id | rss_article:48878 |
| institution | FRELIP |
| journal_source_facet | ArXiv cs.CG Recent Papers |
| publishDate | 2026 |
| publishDateSort | 2026 |
| record_format | rss_article |
| spellingShingle | Near-tight Bounds for Computing the Fréchet Distance in d-Dimensional Grid Graphs and the Implications for λ-low Dense Curves ArXiv cs.CG Recent Papers Aerospace & Aeronautical Engineering & Technology |
| sub_discipline_display | Aerospace & Aeronautical |
| sub_discipline_facet | Aerospace & Aeronautical |
| subject_display | ArXiv cs.CG Recent Papers Aerospace & Aeronautical Engineering & Technology ArXiv cs.CG Recent Papers Aerospace & Aeronautical Engineering & Technology |
| subject_facet | ArXiv cs.CG Recent Papers Aerospace & Aeronautical Engineering & Technology |
| title | Near-tight Bounds for Computing the Fréchet Distance in d-Dimensional Grid Graphs and the Implications for λ-low Dense Curves |
| title_auth | Near-tight Bounds for Computing the Fréchet Distance in d-Dimensional Grid Graphs and the Implications for λ-low Dense Curves |
| title_full | Near-tight Bounds for Computing the Fréchet Distance in d-Dimensional Grid Graphs and the Implications for λ-low Dense Curves |
| title_fullStr | Near-tight Bounds for Computing the Fréchet Distance in d-Dimensional Grid Graphs and the Implications for λ-low Dense Curves |
| title_full_unstemmed | Near-tight Bounds for Computing the Fréchet Distance in d-Dimensional Grid Graphs and the Implications for λ-low Dense Curves |
| title_short | Near-tight Bounds for Computing the Fréchet Distance in d-Dimensional Grid Graphs and the Implications for λ-low Dense Curves |
| title_sort | near-tight bounds for computing the fréchet distance in d-dimensional grid graphs and the implications for λ-low dense curves |
| topic | ArXiv cs.CG Recent Papers Aerospace & Aeronautical Engineering & Technology |
| url | https://arxiv.org/abs/2604.24135v1 |