✦ LIBER ✦

On the Connectivity of Visibility Graphs

✍ Scribed by Payne, Michael S.; Pór, Attila; Valtr, Pavel; Wood, David R.

Book ID: 118786284
Publisher: Springer
Year: 2012
Tongue: English
Weight: 498 KB
Volume: 48
Category: Article
ISSN: 0179-5376
DOI: 10.1007/s00454-012-9446-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Monotony properties of connected visible

Monotony properties of connected visible graph searching

✍ Pierre Fraigniaud; Nicolas Nisse 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 203 KB

On the minimum size of visibility graphs

✍ Alfredo Garcı&#x0301;a Olaverri; Ferran Hurtado; Marc Noy; Javier Tejel 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 177 KB

In this paper we give tight lower bounds on the size of the visibility graph, the contracted visibility graph, and the barvisibility graph of n disjoint line segments in the plane, according to their vertex-connectivity.

On the connectivity of cayley graphs

✍ Wilfried Imrich 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 282 KB

On the connectivity of total graphs

✍ Takashi Hamada; Toshio Nonaka; Izumi Yoshimura 📂 Article 📅 1972 🏛 Springer 🌐 English ⚖ 360 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

Some results on visibility graphs

✍ Thomas Andreae 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 897 KB