𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An algorithm for computing the number of the minimal paths in digital images

✍ Scribed by P.P. Das


Publisher
Elsevier Science
Year
1989
Tongue
English
Weight
450 KB
Volume
9
Category
Article
ISSN
0167-8655

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


An algorithm for the ranking of shortest
✍ JosΓ©Augusto Azevedo; Maria EmΓ­lia O. Santos Costa; Joaquim JoΓ£o E.R. Silvestre M πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 631 KB
Efficient Algorithms for Finding the Max
✍ Wun-Tat Chan; Francis Y.L. Chin πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 366 KB

In a rectangular grid, given two sets of nodes, S S sources and T T sinks , of size 2 Ε½ . each, the disjoint paths DP problem is to connect as many nodes in S S to the Ε½ nodes in T T using a set of ''disjoint'' paths. Both edge-disjoint and Β¨ertex-disjoint . cases are considered in this paper. Note