Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2018
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/1803.04190 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917836373360640 |
|---|---|
| author | Dutt, Mousumi Biswas, Arindam Nagy, Benedek |
| author_facet | Dutt, Mousumi Biswas, Arindam Nagy, Benedek |
| contents | The enumeration of shortest paths in cubic grid is presented herein, which could have importance in image processing and also in the network sciences. The cubic grid considers three neighborhoods - namely, 6-, 18- and 26-neighborhood related to face connectivity, edge connectivity and vertex connectivity, respectively. The formulation for distance metrics is given. L1, D18, and L_$\infty$ are the three metrics for 6-neighborhood, 18-neighborhood and 26-neighborhood. The task is to count the number of minimal paths, based on given neighborhood relations, from any given point to any other, in the three-dimensional cubic grid. Based on the coordinate triplets describing the grid, the formulations for the three neighborhoods are presented in this work. The problem both of theoretical importance and has several practical aspects. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1803_04190 |
| institution | arXiv |
| publishDate | 2018 |
| record_format | arxiv |
| spellingShingle | Counting of Shortest Paths in Cubic Grid Dutt, Mousumi Biswas, Arindam Nagy, Benedek Discrete Mathematics Computational Geometry The enumeration of shortest paths in cubic grid is presented herein, which could have importance in image processing and also in the network sciences. The cubic grid considers three neighborhoods - namely, 6-, 18- and 26-neighborhood related to face connectivity, edge connectivity and vertex connectivity, respectively. The formulation for distance metrics is given. L1, D18, and L_$\infty$ are the three metrics for 6-neighborhood, 18-neighborhood and 26-neighborhood. The task is to count the number of minimal paths, based on given neighborhood relations, from any given point to any other, in the three-dimensional cubic grid. Based on the coordinate triplets describing the grid, the formulations for the three neighborhoods are presented in this work. The problem both of theoretical importance and has several practical aspects. |
| title | Counting of Shortest Paths in Cubic Grid |
| topic | Discrete Mathematics Computational Geometry |
| url | https://arxiv.org/abs/1803.04190 |