Closest paths in graph drawings under an elastic metric

DOI10.2478/AMCS-2018-0029MaRDI QIDQ1784072zbMATHOpenAlexWikidataFDO

Authors M. Baran

Publication date 26 September 2018

Published in International Journal of Applied Mathematics and Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2478/amcs-2018-0029

zbMATH Keywords

pattern recognitionelastic shape analysissuperpixel segmentation

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Dynamic programming (90C39) Graph representations (geometric and intersection representations, etc.) (05C62) Machine vision and scene understanding (68T45)

Recommendations

• Matching planar maps
• scientific article; zbMATH DE number 2079389
• Approximation by planar elastic curves
• Computable Elastic Distances Between Shapes
• Distance measures for embedded graphs

Cites work

• scientific article; zbMATH DE number 1194132 (Why is no real title available?)
• scientific article; zbMATH DE number 3047038 (Why is no real title available?)
• A new geometric metric in the space of curves, and applications to tracking deforming objects by prediction and filtering
• A note on two problems in connexion with graphs
• Computable Elastic Distances Between Shapes
• Content-based image retrieval using a signature graph and a self-organizing map
• Convex Representations of Graphs
• Fibonacci heaps and their uses in improved network optimization algorithms
• Functional and shape data analysis
• How to Draw a Graph
• Nuclei segmentation for computer-aided diagnosis of breast cancer
• On shape of plane elastic curves
• Riemannian geometries on spaces of plane curves
• Statistical Estimation of the Dynamics of Watershed Dams
• The Complexity of Enumeration and Reliability Problems
• Welcome to Riemannian computing in computer vision

Cited in

(3)

• A genetic algorithm for the maximum 2-packing set problem
• Manifolds.jl: an extensible Julia framework for data analysis on manifolds
• ASA-graphs for efficient data representation and processing

This page was built for publication: Closest paths in graph drawings under an elastic metric

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1784072)