MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Recognition of Circle Graphs." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

3 documents found, showing 1 through 3.

ATOM

A simpler linear-time recognition of circular-arc graphs
by Haim Kaplan, Yahav Nussbaum — 2006 — Freivalds (Eds.), Algorithm Theory - SWAT 2006, Proc. 10th Scandinavian Workshop on Algorithm Theory, Lecture
…-arc graphs that runs in O(mn) time and reduces the problem to recognition of circle graphs. 1.1 Our…
Cited by 7 (1 self) – Add To MetaCart

A Coarse-Grained Parallel Algorithm for Maximal Cliques in Circle Graphs
by E. N. Caceres, S. W. Song, J. L. Szwarcfiter, J. L. Szwarc Ter
… of intersection graphs. Recognition of circle graphs has been an open problem for many years until the mid…
Add To MetaCart

Circle graphs and Monadic Second-order logic
by Bruno Courcelle — 2005
… algorithms, in particular for the polynomial time recognition of circle graphs of [Bou87]. It is presented…
Cited by 1 (0 self) – Add To MetaCart

Showing 1 through 3.

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB