Talk:SPQR-tree

From Wikipedia, the free encyclopedia

It would be useful first of all to clarify whether the connectivity involved is edge-connected or vertex-connected, or whether both variants fall out of the same algorithm. MaxEnt 01:44, 15 August 2007 (UTC)

Apparently there's an implementation in the AGD library (free for academic use) on top of LEDA (proprietary licenses only). See the ADG SPQR Tree manual. MaxEnt 03:07, 15 August 2007 (UTC)