[comp.graphics] PQ-tree C algorithms wanted

mcloughlinf@ul.ie (05/15/91)

Hi Folks,

	I was wondering does anyone know where I can get any C
code which defines and manipulates PQ-trees ? I'm particularly
interested in the code for finding a maximal planar graph
or even deciding if a graph is planar. I've read the PQ-tree
article by Booth and Leuker and am just wondering has anyone
implemented any of the algorithms in C ? 

	Thanks in advance,


	Fionbarr Mc Loughlin			mcloughlinf@ul.ie
	Dept. of Computer Science and Information Systems
	University of Limerick
	Ireland