✦ LIBER ✦

A note on rectilinear and polar visibility graphs

✍ Scribed by Joan P. Hutchinson

Book ID: 108112502
Publisher: Elsevier Science
Year: 2005
Tongue: English
Weight: 197 KB
Volume: 148
Category: Article
ISSN: 0166-218X
DOI: 10.1016/j.dam.2004.12.004

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on visibility graphs

✍ F Luccio; S Mazzone; C.K Wong 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 602 KB

Given a set S = {s 1, s 2, ..., s,,) of vertical line segments, si, sj see each other ff there is a horizontal line segment which intersects them, but does not intersect any other line segment between them. A ws" ibility graph G of vertices {vl, v2, • .., v,,} is put into a one-to-one correspondenc

A note on minimal visibility graphs

✍ Xiaojun Shen; Qing Hu 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 60 KB

General theoretical results on rectiline

General theoretical results on rectilinear embedability of graphs

✍ Yanpei Liu; A. Morgana; B. Simeone 📂 Article 📅 1991 🏛 Institute of Applied Mathematics, Chinese Academy 🌐 English ⚖ 752 KB

A characterization of horizontal visibil

A characterization of horizontal visibility graphs and combinatorics on words

✍ Gregory Gutin; Toufik Mansour; Simone Severini 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 221 KB

A note on visibility-constrained Voronoi

A note on visibility-constrained Voronoi diagrams

✍ Aurenhammer, F.; Su, B.; Xu, Y.-F.; Zhu, B. 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 317 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.