home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / graphics / 12862 < prev    next >
Encoding:
Text File  |  1992-12-14  |  1.2 KB  |  27 lines

  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!uwm.edu!spool.mu.edu!yale.edu!ira.uka.de!fauern!rz.uni-passau.de!kirk.fmi.uni-passau.de!dux
  3. From: dux@kirk.fmi.uni-passau.de (Frank Dux)
  4. Subject: need implementation of planarity testing alg.
  5. Message-ID: <1992Dec14.120657.4653@tom.rz.uni-passau.de>
  6. Summary: need implementation of the planarity-testing algorithm by lempel,even,cederbaum, improvbed by booth & lueker
  7. Keywords: graph,planarity,booth,lueker,pq-tree,lempel,even,cederbaum
  8. Sender: news@tom.rz.uni-passau.de (News-Operator)
  9. Organization: University of Passau, Germany
  10. Date: Mon, 14 Dec 1992 12:06:57 GMT
  11. Lines: 14
  12.  
  13. Hi folks!
  14. Don't know if this is the right group for my question, but I'll try it anyway...
  15. I'm currently working with a planarity testing algorithm for graphs, which
  16. was devised by Lempel,Even and Cederbaum. 
  17. I'd like to see an implementation of this algorithm, if possible with
  18. PQ-trees (as suggested by Booth & Lueker). 
  19. So if anyone has a full(!), working version of this algorithm on a common 
  20. machine, please mail me (I don't follow this group regularly).
  21.  
  22. Thanx a lot,
  23.  
  24. Frank.
  25.  
  26. P.S.: I'd also appreciate a version of the Hopcroft-Tarjan algorithm!
  27.