Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1007/s00454-004-1142-2 | Discrete & Computational Geometry |
Keywords | Field | DocType |
Computational Mathematic,General Position,Parallel Edge,Parallel Segment,Rectilinear Embedding | Topology,Combinatorics,General position,Embedding,Vertex (geometry),Conjecture,Multiple edges,Mathematics | Journal |
Volume | Issue | ISSN |
33 | 2 | 0179-5376 |
Citations | PageRank | References |
1 | 0.36 | 3 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Daniel J. Kleitman | 1 | 854 | 277.98 |
Rom Pinchasi | 2 | 209 | 36.14 |