Sum of Edge Lengths of a Graph Drawn on a Convex Polygon.
Hiro ItoHideyuki UeharaMitsuo YokoyamaPublished in: JCDCG (2000)
Keyphrases
- weighted graph
- convex hull
- undirected graph
- disjoint paths
- edge weights
- graph structure
- graph representation
- minkowski sum
- directed graph
- edge detector
- convex optimization
- graph theory
- graph partitioning
- edge detection
- strongly connected
- structured data
- bipartite graph
- shortest path
- graph model
- spanning tree
- connected components
- optimal solution
- objective function
- convex relaxation
- global consistency
- graph based algorithm
- multiscale
- image processing