Ear decomposition with bounds on ear length

DOI10.1016/S0020-0190(99)00067-8zbMATH Open0990.05115OpenAlexW2064946682MaRDI QIDQ1606950FDOQ1606950

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

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

zbMATH Keywords

graph algorithmsear decomposition

Mathematics Subject Classification ID

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

Cited In (4)

• Ear decomposition for pair comparison data
• Slicing an ear using prune-and-search
• Title not available (Why is that?)
• Generic rigidity of molecular graphs via ear decomposition

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)