On Tue, Feb 9, 2010 at 3:53 PM, Nicolas M. Thiery
<nicolas.thi...@u-psud.fr> wrote:
> Due to urgent needs for Sage days 20, I just rebased and worked
> further on my patch for #7004:
...
>  * What should be the default layout algorithm?
>   * Planar layout when the graph is planar

I wonder if this is a good idea. The Schnyder algorithm tends to make
the graph, while technically embedded in a planar way, very hard to
look at. I would think twice about using it by default (although
everything is linear in the number of vertices, so it's not
computationally a bad idea). I've often wondered about an adapted
spring algorithm which preserved faces, to apply after Schnyder...

>  * Implement the default layout of standard graphs using a
>   default_layout method rather than at construction time.

That's a great idea!

>   I would suggest to ... rebase [#7608] on #7004.

+1



-- 
Robert L. Miller
http://www.rlmiller.org/

-- 
To post to this group, send an email to sage-devel@googlegroups.com
To unsubscribe from this group, send an email to 
sage-devel+unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URL: http://www.sagemath.org

Reply via email to