Talk:Graph drawing
From Wikipedia, the free encyclopedia
External link: Pigale library includes the fastest implementation of the planarity testing and embedding algorithms (cf Stop minding your P’s and Q’s : implementing fast and simple DFS-based planarity and embedding algorithm, J.M. Boyer, P.F. Cortese, M. Patrignani, and G. Di Battista, in Graph Drawing, volume 2912 of Lecture Notes in Computer Science, 2004, pages 25–36). Is it sufficient for inclusion in the list? pom 22:08, 5 January 2007 (UTC)
- I'm not really sure what the standards should be; I am more sure that the list should be short and annotated rather than long and undifferentiated. I only see 541 ghits for pigale (with "graph" thrown in to eliminate the chaff) vs 2.2 million for graphviz (or still 1M if you throw in "graph" to make it more a fair comparison), so it is clearly less notable but still somewhat notable. The question for me is, if we limited the number of links to say six, is Pigale really among the six most important graph drawing links on the web? —David Eppstein 23:27, 5 January 2007 (UTC)
-
- The two softwares are intrinsicaly differents in their goals: graphviz is application oriented although Pigale is an academic , research oriented software. You won't find a Fary drawing on a linear grid size or a visibility drawing in Graphviz. pom 00:24, 6 January 2007 (UTC)
