Ear decomposition with bounds on ear length

DOI10.1016/S0020-0190(99)00067-8MaRDI QIDQ1606950zbMATH OpenOpenAlexFDO

Authors D. S. Franzblau

Publication date 25 July 2002

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0020-0190(99)00067-8

zbMATH Keywords

ear decompositiongraph algorithms

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Ear decomposition for pair comparison data
• Cubical convex ear decompositions
• Ear decomposition and induced even cycles
• Ear decompositions in combed graphs
• Ear-slicing and quality triangulation
• scientific article; zbMATH DE number 1342146
• scientific article; zbMATH DE number 7150552
• scientific article; zbMATH DE number 2210223
• A variation of decomposition under a length constraint

Cited in

(4)

• Generic rigidity of molecular graphs via ear decomposition
• Slicing an ear using prune-and-search
• scientific article; zbMATH DE number 2210223 (Why is no real title available?)
• Ear decomposition for pair comparison data

This page was built for publication: Ear decomposition with bounds on ear length

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