home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / theory / 1845 < prev    next >
Encoding:
Text File  |  1992-08-31  |  980 b   |  30 lines
  1. Newsgroups: comp.theory
  2. Path: sparky!uunet!cs.utexas.edu!sdd.hp.com!think.com!snorkelwacker.mit.edu!bloom-picayune.mit.edu!athena.mit.edu!parasite
  3. From: parasite@athena.mit.edu (Vince)
  4. Subject: graph-drawing algorithms needed
  5. Message-ID: <1992Aug31.173221.6257@athena.mit.edu>
  6. Followup-To: comp.theory
  7. Summary: whiny graph question
  8. Keywords: graph drawing algorithms
  9. Sender: news@athena.mit.edu (News system)
  10. Nntp-Posting-Host: iris1.mit.edu
  11. Organization: Massachusetts Institute of Technology
  12. Date: Mon, 31 Aug 1992 17:32:21 GMT
  13. Lines: 15
  14.  
  15.  
  16. Hello.
  17.  
  18. A friend of mine is looking for an algorithm which will
  19. take the adjacency matrix of a graph in and draw or layout
  20. the positions of the nodes such that no two edges intersect
  21. in a 2-space rendition of it.  Now before you jump and say
  22. "Hey, this is impossible for an arbitrary graph" let me add
  23. that he will only be inputting graphs for which such a "picture"
  24. exists.  I'm not sure how he knows it exists.  
  25.  
  26. Thaaaannnnnksss.
  27.  
  28. -V
  29.  
  30.