Convex and Linear Orientations of Polytopal Graphs.
J. MihalisinVictor KleePublished in: Discret. Comput. Geom. (2000)
Keyphrases
- semi infinite programming
- piecewise linear
- quadratic function
- semidefinite
- fractional programming
- series parallel
- convex polyhedra
- closed form
- convex optimization
- graph matching
- graph theoretic
- piecewise constant
- graph databases
- convex sets
- convex quadratic
- graph construction
- finite dimensional
- random graphs
- graph representation
- globally optimal
- graph theory
- bipartite graph
- directed graph
- convex hull