- An output sensitive algorithm for computing a maximum independent set of a circle graph
2010/05/25 by Nicholas Nash, David Gregg · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Circle graph #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Graph #Graph algorithms #Graph power #Line graph #Mathematics #Optimization and Search Problems #Vertex (graph theory)
- Coloring circle graphs
2007/08/01 by Jakub Černý · 1 citation
Computer Science · Mathematics · Physics and Astronomy · #Chromatic scale #Circle graph #Clique number #Color Science and Applications #Combinatorics #Digital Image Processing Techniques #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Line graph #Mathematics #Pathwidth #Upper and lower bounds
- TREEWIDTH OF CIRCLE GRAPHS
1996/06/01 by Ton Kloks · 2 citations
Computer Science · Mathematics · #Interconnection Networks and Systems #Advanced Graph Theory Research #Graph Theory and Algorithms #Treewidth #Combinatorics #Partial k-tree #Circle graph #Mathematics #Block graph #Chordal graph #Outerplanar graph #Discrete mathematics #Tree-depth #Split graph #Pathwidth #Clique-sum #1-planar graph #Line graph #Graph
- Recognition of Circle Graphs
1994/03/01 by Jeremy Spinrad, J. Spinrad · 3 citations
Computer Science · Mathematics · #Algorithm #Artificial intelligence #Circle graph #Combinatorics #Computer science #Constraint Satisfaction and Optimization #Digital Image Processing Techniques #Graph #Graph Theory and Algorithms #Line graph #Mathematics #Modular decomposition #Pathwidth #Pattern recognition (psychology)