Characterizing bar line-of-sight graphs

1 January 1985

conference paper
Published by Association for Computing Machinery (ACM)

p. 147-152
https://doi.org/10.1145/323233.323253

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.

Keywords

WEIGHTED CASE
CIRCUIT TESTING PROBLEM
ASSOCIATED GRAPH
CHARACTERIZING BAR LINE-OF-SIGHT GRAPH
RESTRICTED VERSION
LINE SEGMENT
LINE-OF-SIGHT GRAPH
SINGLE LINE-OF-SIGHT
POLYTOPE
PROJECTIVE TRANSFORMATION
CONVEX HULL

This publication has 0 references indexed in Scilit: