EngineeringElectrical EngineeringCircuit TheoryDesign For TestabilityGraph AlgorithmsGraph TheoryCircuit Graph Theory
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.
1
Shimon Even, Robert E. Tarjan · Theoretical Computer Science · 1976 · 252 citations