Abstract
Consider a set X of n-points in space, each with positive z-coordinate, and a compact plane convex set S. We define a graph G( X, S), called the ray-shooting graph, on X as follows: The points of X are the vertices and {p i,p j}, p i,p j∈X , is an edge if and only if the infinite line joining p i to p j intersects S. In this paper we provide a characterization of shooting graphs; they are exactly the set of comparability graphs of containment orders arising from families of plane homothetic convex sets. We also prove that the crossing number of these ordered sets is at most 2, and that not all comparability graphs are three-dimensional ray-shooting graphs.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have