On the Two-connected Planar Spanning Subgraph Polytope.

Caterina De Simone Michael Jünger

Published in: Discret. Appl. Math. (1997)

Keyphrases

lattice points
connected components
stable set
maximum matching
convex hull
graph mining
np hard
graph properties
data sets
data mining
knapsack problem
line drawings
single point
projector camera
facet defining inequalities