<--- Back to Details
First PageDocument Content
NP-complete problems / Graph coloring / Line graph / Minor / Graph / Tree decomposition / Outerplanar graph / Layered graph drawing / Tree / Graph theory / Graph operations / Planar graphs
Date: 2008-01-19 14:01:08
NP-complete problems
Graph coloring
Line graph
Minor
Graph
Tree decomposition
Outerplanar graph
Layered graph drawing
Tree
Graph theory
Graph operations
Planar graphs

Add to Reading List

Source URL: cg.scs.carleton.ca

Download Document from Source Website

File Size: 164,95 KB

Share Document on Facebook

Similar Documents

Graph theory / Dimension / Isoperimetric dimension / Mathematical analysis / Cheeger constant / Planar graph / Vertex-transitive graph / Expander graph / Graph / Connectivity / Regular graph / End

Coarse Geometry and Randomness Itai Benjamini October 30, 2013 Contents 1 Introductory graph and metric notions

DocID: 1xW27 - View Document

Topology / Mathematics / Homotopy theory / Algebraic topology / Maps of manifolds / Geometry processing / Configuration space / Braid theory / Homotopy / Cohomology / Manifold / Rational homotopy theory

Configuration Spaces and Graph Complexes Najib Idrissi June 2018 @ University of Regina Configuration Spaces

DocID: 1xW08 - View Document

Conflict-Directed Graph Coverage Daniel Schwartz-Narbonne1 , Martin Sch¨af2 , Dejan Jovanovi´c2 , Philipp R¨ ummer3 , and Thomas Wies1 1

DocID: 1xVY3 - View Document

Mathematics / Geometry processing / Algebraic topology / Topology / Manifold / Structure / Configuration space / Space

COLLOQUIUM Najib Idrissi ETH Z¨urich Configuration Spaces and Graph Complexes

DocID: 1xVO2 - View Document

Metaphysics / Mathematics / Applied mathematics / Computational neuroscience / Graph theory / Artificial neural network / Market research / Mathematical psychology / Bayesian network / Causality / Graph rewriting / Motion planning

Robot Learning with a Spatial, Temporal, and Causal And-Or Graph Caiming Xiong∗ , Nishant Shukla∗ , Wenlong Xiong, and Song-Chun Zhu Abstract— We propose a stochastic graph-based framework for a robot to understand

DocID: 1xVBE - View Document