Coloring edges of graphs embedded in a surface of characteristic zero.
Daniel P. SandersYue ZhaoPublished in: J. Comb. Theory, Ser. B (2003)
Keyphrases
- directed graph
- weighted graph
- undirected graph
- spanning tree
- high curvature
- fine details
- three dimensional
- real world graphs
- embedded systems
- d objects
- surface patches
- edge detector
- graph theory
- edge information
- normal direction
- detected edges
- edge weights
- graph representation
- range images
- geodesic distance
- shortest path
- graph theoretic
- object surface
- directed acyclic graph
- cross section
- gradient field
- multi objective
- multiscale
- social networks
- spectral embedding
- photometric properties
- bipartite graph
- graph matching