scientific article; zbMATH DE number 1303565

MaRDI QIDQ4250191zbMATH OpenFDO

Authors Sergej Fialko, Petra Mutzel

Publication date 25 January 2000

zbMATH Keywords

graph drawingplanar augmentation problem

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 177556
• A polyhedral approach to planar augmentation and related problems
• On the Hardness and Approximability of Planar Biconnectivity Augmentation
• Augmenting Outerplanar Graphs

Cited in

(12)

• Cubic augmentation of planar graphs
• Regular augmentation of planar graphs
• Subgraph induced planar connectivity augmentation (extended abstract)
• Graph connectivity and its augmentation: Applications of MA orderings
• Augmenting the connectivity of geometric graphs
• scientific article; zbMATH DE number 177556 (Why is no real title available?)
• Upward planarity testing in practice: SAT formulations and comparative study
• Plane geometric graph augmentation: a generic perspective
• A polyhedral approach to planar augmentation and related problems
• On the Hardness and Approximability of Planar Biconnectivity Augmentation
• Augmenting the edge connectivity of planar straight line graphs to three
• Connectivity augmentation in planar straight line graphs

Describes a project that uses

Uses Software

• GraphBase

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4250191)