Planar Biconnectivity Augmentation with Fixed Embedding

DOI10.1007/978-3-642-10217-2_29zbMath1267.05261OpenAlexW1560966374WikidataQ56977200 ScholiaQ56977200MaRDI QIDQ3651554

Petra Mutzel, Bernd Zey, Carsten Gutwenger

Publication date: 11 December 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-10217-2_29

zbMATH Keywords

planar biconnectivity augmentation

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (4)

Network augmentation for disaster‐resilience against geographically correlated failure ⋮ Minimum Weight Connectivity Augmentation for Planar Straight-Line Graphs ⋮ Connectivity augmentation in planar straight line graphs ⋮ Minimum weight connectivity augmentation for planar straight-line graphs

Uses Software

• PARTITION

This page was built for publication: Planar Biconnectivity Augmentation with Fixed Embedding