Hsu's 1995 decomposition trees for circular-arc graphs do not correctly describe all normalized intersection models, and the paper supplies counterexamples.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Comments on "$\mathcal{O}(m\cdot n)$ algorithms for the recognition and isomorphism problems on circular-arc graphs"
Hsu's 1995 decomposition trees for circular-arc graphs do not correctly describe all normalized intersection models, and the paper supplies counterexamples.