That is a very nice function. One thing to note is that having edges added in this way may bump up the running time above O(n), since we would have to be testing that planarity is preserved after adding a given edge.
I do agree that sometimes the drawings output by the planar layout are not what one expects, see here <http://sagecell.sagemath.org/?z=eJxLt00vSizIKNYLSCzJcAcxNQwNDDR5udL1ijPyyzVyEivzS0ts1QtyEvMSi9TBEgU5-SUaQBYvFwCKKhMI&lang=sage> for example. On Monday, October 19, 2015 at 5:09:14 PM UTC-4, Dominique Laurain wrote: > > > Boost provides a make_maximal_planar function ... and this function can be > parametrized by a addEdgeVisitor > > > http://www.boost.org/doc/libs/1_36_0/libs/graph/doc/make_maximal_planar.html > > -- You received this message because you are subscribed to the Google Groups "sage-support" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. Visit this group at http://groups.google.com/group/sage-support. For more options, visit https://groups.google.com/d/optout.
