Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!usc!wuarchive!uunet!mcsun!ukc!tcdcs!swift.cs.tcd.ie!ul.ie!mcloughlinf
From: mcloughlinf@ul.ie
Newsgroups: comp.sources.wanted
Subject: Looking for implementation of PQ-tree algorithms
Message-ID: <17434.2834f244@ul.ie>
Date: 18 May 91 09:22:12 GMT
Organization: University of Limerick, Ireland
Lines: 19

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.


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