Characterizing bar line-of-sight graphs

Stephen Wismath

1985 · 128 citations · 1 references

Concepts

Abstract

Line-of-sight graphs were introduced by Garey, Johnson and So in connection with a circuit testing problem. A restricted version of the problem (using line segments and a single line-of-sight) is discussed and the associated graphs are characterized. Results for directed and weighted cases are also presented.

References

1