𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Minimal tangent visibility graphs

✍ Scribed by Michel Pocchiola; Gert Vegter


Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
881 KB
Volume
6
Category
Article
ISSN
0925-7721

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Minimal visibility graphs
✍ Douglas Campbell; John Higgins πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 583 KB
A note on minimal visibility graphs
✍ Xiaojun Shen; Qing Hu πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 60 KB
Visibility graphs of towers
✍ Paul Colley; Anna Lubiw; Jeremy Spinrad πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 813 KB

A tower is a polygon consisting of two reflex chains sharing one common endpoint, together with one edge joining the other endpoints of the chains. A linear time algorithm is given to recognize the [vertex] visibility graphs of towers, and these graphs are characterized as bipartite permutation grap

Minimal graphs
✍ James Eells πŸ“‚ Article πŸ“… 1979 πŸ› Springer 🌐 English βš– 207 KB
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