[sage-devel] Re: Embedding graphs on the projective plane

2016-10-21 Thread David Coudert
I'll be happy to help reviewing a ticket on SPQR-trees. Definitively useful. An option could be to interface OGDF - Open Graph Drawing Framework (http://www.ogdf.net/). It has static and dynamic implementations of SPQRtrees, but it might be too challenging for a first contribution. David. Le mar

[sage-devel] Re: Embedding graphs on the projective plane

2016-10-19 Thread Dima Pasechnik
On Tuesday, October 18, 2016 at 6:59:09 PM UTC+1, Joshua Fallon wrote: > > Hi all, Sage rookie here. I've been working on writing functions to test > whether a graph can be embedded on the projective plane, as in Myrvold and > Roth's paper ( > http://citeseerx.ist.psu.edu/viewdoc/download?doi=1