2 citations · 2 across the 1 of their papers we have counts for
2 papers
cs.DS2019
Circle Graph Isomorphism in Almost Linear Time
Vít Kalisz, Pavel Klavík, Peter Zeman
Circle graphs are intersection graphs of chords of a circle. In this paper, we present a new algorithm for the circle graph isomorphism problem running in time whe…
cs.DM2015★ 2 cited
Automorphism Groups of Comparability Graphs
Pavel Klavík, Peter Zeman
Comparability graphs are graphs which have transitive orientations. The dimension of a poset is the least number of linear orders whose intersection gives this poset. The dimension…