Thickness and colorability of geometric graphs.
Stephane DurocherEllen GethnerDebajyoti MondalPublished in: Comput. Geom. (2016)
Keyphrases
- graph theoretical
- topological information
- graph theory
- graph representation
- reeb graph
- phase transition
- series parallel
- graph structure
- graph databases
- labeled graphs
- structured objects
- adjacency matrix
- graph clustering
- geometric features
- undirected graph
- database
- geometric constraints
- weighted graph
- graph matching
- directed graph
- np complete
- image segmentation
- search engine