A Note on Caterpillar-Embeddings with No Two Parallel Edges

2005 
Let G be a set of n points in general position (i.e., no three points are on a line) in the plane, and let C be a caterpillar on n vertices. We show that one can always find a rectilinear embedding of C in the plane such that the vertices of C are the points of G and no two edges of C go to parallel segments. This proves a conjecture of Robert E. Jamison.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    3
    References
    2
    Citations
    NaN
    KQI
    []