Closest paths in graph drawings under an elastic metric

DOI10.2478/amcs-2018-0029zbMath1475.05120OpenAlexW2883777747MaRDI QIDQ1784072

Mateusz 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

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

Related Items

A genetic algorithm for the maximum 2-packing set problem, ASA-graphs for efficient data representation and processing

Cites Work

• Unnamed Item
• Unnamed Item
• A note on two problems in connexion with graphs
• Content-based image retrieval using a signature graph and a self-organizing map
• Functional and shape data analysis
• On shape of plane elastic curves
• Riemannian geometries on spaces of plane curves
• Nuclei segmentation for computer-aided diagnosis of breast cancer
• Welcome to Riemannian Computing in Computer Vision
• A New Geometric Metric in the Space of Curves, and Applications to Tracking Deforming Objects by Prediction and Filtering
• Convex Representations of Graphs
• Statistical Estimation of the Dynamics of Watershed Dams
• The Complexity of Enumeration and Reliability Problems
• Computable Elastic Distances Between Shapes
• Fibonacci heaps and their uses in improved network optimization algorithms
• How to Draw a Graph