Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!swrinde!cs.utexas.edu!uunet!mcsun!ukc!tcdcs!swift.cs.tcd.ie!ul.ie!mcloughlinf
From: mcloughlinf@ul.ie
Newsgroups: comp.theory
Subject: PQ-tree C algorithms wanted
Message-ID: <17364.28312603@ul.ie>
Date: 15 May 91 12:13:55 GMT
Organization: University of Limerick, Ireland
Lines: 16

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