On the two-connected planar spanning subgraph polytope

DOI10.1016/S0166-218X(97)00087-5zbMath0895.05018OpenAlexW1991327498MaRDI QIDQ1382280

Caterina De Simone, Michael Jünger

Publication date: 25 March 1998

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

graph drawingspanning planar subgraph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Cites Work

• `` Strong NP-Completeness Results
• A polyhedral approach to planar augmentation and related problems
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the two-connected planar spanning subgraph polytope