✦ LIBER ✦

A plane graph representation of triconnected graphs

✍ Scribed by Shunsuke Ota; Ehab Morsy; Hiroshi Nagamochi

Book ID: 113927375
Publisher: Elsevier Science
Year: 2010
Tongue: English
Weight: 728 KB
Volume: 411
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2010.08.029

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On Four-Connecting a Triconnected Graph

✍ Tsan-sheng Hsu 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 328 KB

We consider the problem of finding a smallest set of edges whose addition four-connects a triconnected graph. This is a fundamental graph-theoretic problem that has applications in designing reliable networks and improving statistical Ž Ž . . database security. We present an O n и ␣ m, n q m -time a

Nonconvex Representations of Plane Graph

Nonconvex Representations of Plane Graphs

✍ Battista, Giuseppe Di; Frati, Fabrizio; Patrignani, Maurizio 📂 Article 📅 2012 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 359 KB

Improved visibility representation of pl

Improved visibility representation of plane graphs

✍ Huaming Zhang; Xin He 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 184 KB

The structure of a decomposition of a tr

The structure of a decomposition of a triconnected graph

✍ D. V. Karpov, A. V. Pastor 📂 Article 📅 2012 🏛 Springer US 🌐 English ⚖ 571 KB

Nearly Optimal Visibility Representation

Nearly Optimal Visibility Representations of Plane Graphs

✍ He, Xin; Zhang, Huaming 📂 Article 📅 2008 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 234 KB

Compact visibility representation of 4-c

Compact visibility representation of 4-connected plane graphs

✍ Xin He; Jiun-Jie Wang; Huaming Zhang 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 368 KB