Disjoint Edge Paths between Given Vertices of a Convex Polytope.
Steve GallivanPublished in: J. Comb. Theory, Ser. A (1985)
Keyphrases
- convex hull
- weighted graph
- disjoint paths
- undirected graph
- hamiltonian cycle
- semidefinite
- shortest path
- directed graph
- edge weights
- simple polygon
- vertex set
- lattice points
- stable set
- convex optimization
- semidefinite programming
- pairwise
- edge detector
- piecewise linear
- traveling salesman problem
- random walk
- edge detection
- globally optimal
- approximation algorithms
- attributed graphs
- hough transform
- search algorithm