Ticket #1320 (closed enhancement: fixed)
[with patch, positive review] planarity testing
|Reported by:||jason||Owned by:||ekirkman|
From Chris Godsil's wishlist.
>>> Someone is eventually going to ask for a routine to test for planarity. I >>> believe that there are good ones in existence, but it's going to be >>> hard to get >>> a good one with an open source licence. >> The nauty README has this to say about the new planarity testing feature: >> "New program planarg to test for planarity and find planar embeddings: >> planarg -help for details. The planarity code was written by Paulette >> Lieby for the Magma project and used with permission." >> >> Does anyone know Paulette Lieby? Can we ask about releasing the code >> under GPL? It looks like the source has now been released as a part of >> nauty. > Emily Kirkman understands a linear time algorithm for testing for > planarity. There is one in BOOST, which is GPL, and has been nominated > for inclusion in Sage several times.
- Summary changed from [graphs] planarity testing to graphs: planarity testing
- Keywords graphs removed
- Component changed from combinatorics to graph theory
- Summary changed from graphs: planarity testing to [with patch, positive review] planarity testing
Note: See TracTickets for help on using tickets.