An improved watershed algorithm based on efficient computation of shortest paths
✍ Scribed by Víctor Osma-Ruiz; Juan I. Godino-Llorente; Nicolás Sáenz-Lechón; Pedro Gómez-Vilda
- Publisher
- Elsevier Science
- Year
- 2007
- Tongue
- English
- Weight
- 402 KB
- Volume
- 40
- Category
- Article
- ISSN
- 0031-3203
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
In this article, we present an efficient computational implementation of an algorithm for finding the K shortest simple paths connecting a pair of vertices in an undirected graph with n vertices, m arcs, and nonnegative arc lengths. A minimal number of intermediate paths is formed based on the metho
The computational complexity of genetic linkage analysis can increase exponentially with the square of the number of alleles at a marker locus. Many of the most informative marker loci have a large number of associated alleles. The precise identities of the alleles are irrelevant to the linkage anal