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
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
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