Efficient algorithms for Petersen's matching theorem

Therese C. Biedl, Prosenjit K. Bose, Erik D. Demaine, and Anna Lubiw
J. Algorithms 38(1):110–134, Jan 2001
Proc. 10th Symp. Discrete Algorithms, ACM and SIAM, Jan 1999, pp. 130–139

Cites:

• Sparsification — A technique for speeding up dynamic graph algorithms
• Mesh generation and optimal triangulation