19 citations · 63 across the 12 of their papers we have counts for
3 papers · 1 filter
Bounded Representations of Interval and Proper Interval Graphs
Martin Balko, Pavel Klavík, Yota Otachi
Klavik et al. [arXiv:1207.6960] recently introduced a generalization of recognition called the bounded representation problem which we study for the classes of interval and proper…
Extending Partial Representations of Circle Graphs
Steven Chaplick, Radoslav Fulek, Pavel Klavík
The partial representation extension problem is a recently introduced generalization of the recognition problem. A circle graph is an intersection graph of chords of a circle. We s…
Extending Partial Representations of Interval Graphs
Pavel Klavík, Jan Kratochvíl, Yota Otachi +2
Interval graphs are intersection graphs of closed intervals of the real-line. The well-known computational problem, called recognition, asks whether an input graph can be repre…