Path-value functions for which Dijkstra's algorithm returns optimal mapping
type: Item
instance of: scholarly article
title: Path-value functions for which Dijkstra's algorithm returns optimal mapping
zbMATH Open document ID: 1397.05187
author: Krzysztof Chris Ciesielski
author: Alexandre Falcao
author: Paulo A. V. Miranda
published in: Journal of Mathematical Imaging and Vision
publication date: 2018-10-19T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 68U10
zbMATH DE Number: 6958557
zbMATH Keywords: Dijkstra's algorithm
zbMATH Keywords: graph-search algorithms
zbMATH Keywords: image foresting transform
zbMATH Keywords: connectivity functions
MaRDI profile type: Publication
full work available at URL: s10851-018-0793-1
OpenAlex ID: W2793050634
Wikidata QID: Q111288255
cites work: Shape feature extraction and description based on tensor scale
cites work: Simultaneous fuzzy segmentation of multiple objects
cites work: General theory of fuzzy connectedness segmentations
cites work: Region-Based Segmentation: Fuzzy Connectedness, Graph Cut and Related Algorithms
cites work: Fuzzy connectedness image segmentation in graph cut formulation: a linear-time algorithm and a comparative analysis
cites work: Q3619797
cites work: A note on two problems in connexion with graphs
cites work: Multiscale skeletons by image foresting transform and its application to neuromorphometry
cites work: Minimum Paths in Directed Graphs
cites work: Riverbed: A Novel User-Steered Image Segmentation Method Based on Optimum Boundary Tracking
cites work: Oriented Image Foresting Transform Segmentation by Seed Competition
cites work: A survey of the all-pairs shortest paths problem and its variants in graphs
cites work: Hybrid Approaches for Interactive Image Segmentation Using the Live Markers Paradigm
cites work: The minimum barrier distance: a summary of recent advances
DOI: 10.1007/S10851-018-0793-1
Recommended article: Dijkstra's algorithm and L-concave function maximization
Recommended article: Q3338706
Recommended article: The optimal path-matching problem
Recommended article: Q3693542
Recommended article: Search for \(C\)-optimal routes in graphs
Recommended article: Shortest path algorithms for functional environments
Recommended article: The determination of the path with minimum-cost norm value
Recommended article: Graph functions maximized on a path
Recommended article: Q3697045
description: scientific article; zbMATH DE number 6958557