Homeomorphic Alignment of Edge-Weighted Trees

DOI10.1007/978-3-642-02124-4_14MaRDI QIDQ3637696zbMATH OpenOpenAlexFDO

Authors Benjamin Raynal, Michel Couprie, Venceslas Biri

Publication date 14 July 2009

Published in Graph-Based Representations in Pattern Recognition (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-02124-4_14

zbMATH Keywords

alignmentgraphshomeomorphismmatching algorithm

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Pattern recognition, speech recognition (68T10) Machine vision and scene understanding (68T45)

Recommendations

• Homeomorphic alignment of weighted trees
• Landmark-guided elastic shape analysis of human character motions
• Graph-Based Representations in Pattern Recognition
• Dissimilarity between two skeletal trees in a context
• Deformotion: deforming motion, shape average and the joint registration and approximation of structures in images

Cites work

• Computer Vision - ECCV 2004
• Finding approximate patterns in undirected acyclic graphs
• Finding similar consensus between trees: An algorithm and a distance hierarchy
• Homeomorphic alignment of weighted trees
• scientific article; zbMATH DE number 1786462 (Why is no real title available?)
• The Tree-to-Tree Correction Problem
• The tree-to-tree editing problem

Cited in

(3)

• Forest Alignment with Affine Gaps and Anchors
• Alignment of trees -- an alternative to tree edit
• Homeomorphic alignment of weighted trees

This page was built for publication: Homeomorphic Alignment of Edge-Weighted Trees

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