Connectivity augmentation in plane straight line graphs

DOI10.1016/J.ENDM.2008.06.008zbMath1267.05158OpenAlexW2046895810MaRDI QIDQ5300980

Csaba D. Tóth

Publication date: 28 June 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2008.06.008

zbMATH Keywords

connectivity augmentationgeodesic hullsplane straight line graphs

Mathematics Subject Classification ID

Connectivity (05C40) Graph representations (geometric and intersection representations, etc.) (05C62) Graph operations (line graphs, products, etc.) (05C76)

Related Items (2)

IMPROVING SHORTEST PATHS IN THE DELAUNAY TRIANGULATION ⋮ Regular augmentation of planar graphs

Cites Work

• Unnamed Item
• Augmenting the connectivity of geometric graphs
• Edge-connectivity augmentation problems
• A Reduction Method for Edge-Connectivity in Graphs

This page was built for publication: Connectivity augmentation in plane straight line graphs