  Click here to view the latest version of this page. C++ Boost
Chrobak-Payne Straight Line Drawing  template<typename Graph,
typename PlanarEmbedding,           typename ForwardIterator,
typename PositionMap,          typename VertexIndexMap> void
chrobak_payne_straight_line_drawing(const Graph& g,
PlanarEmbedding perm,
ForwardIterator ordering_begin,
ForwardIterator ordering_end,
PositionMap drawing,
VertexIndexMap vm  A straight line drawing of a planar graph is
a plane drawing where each edge is drawn using a straight line
segment. Since all edges are line segments, the drawing is
completely determined by the placement of vertices in the plane.
chrobak_payne_straight_line_drawing uses an algorithm of Chrobak
and Payne [71] to form a straight line drawing of a planar graph
by mappin