Path: utzoo!utgpu!news-server.csri.toronto.edu!rutgers!usc!samsung!uunet!munnari.oz.au!uniwa!wacsvax!boykett From: boykett@wacsvax.cs.uwa.OZ.AU (Tim Boykett) Newsgroups: comp.theory Subject: Re: Planar graph embedding Message-ID: Date: 3 Sep 90 02:35:58 GMT Organization: Computer Science,The University of Western Australia. Lines: 7 Yopu said you didn't want a planar testing alg, but one of the algs I looked into earlier this year for testing planarity resulted in a structure of some kind that ordered the arcs incident with a point clockwise aound the point; this would make the grapoh easy to draw, I would think. Tell me if you'd like the reference Tim.