Suppose a finite graph G is embedded in the plane topologically. When can it be embedded so that all the edges are straight lines?
Most interesting to me is the case where the straight-line embedding is obtained via a continuous deformation, through embeddings, of the original one. (And I'm most interested in the case where each of the graph's finite complementary components is bounded by exactly 4 edges.)
--Dan