Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Browse by topic Browse by titles Authors Reviewers Browse by issue Browse Help
Search
  Abe, Shigenobu Add to Alert Profile  
 
Options:
Date Reviewed  
  1 - 1 of 1 reviews    
  A linear algorithm for embedding planar graphs using PQ-trees
Chiba N., Nishizeki T. (ed), Abe S., Ozawa T.  Journal of Computer and System Sciences 30(1): 54-76, 1985. Type: Article

This paper describes a linear time algorithm that is capable of testing and embedding planar graphs. The algorithm is based on the st-numbering of Even and Tarjan [1] and the “vertex-addition” algorithm of Lempel, Even, and Cede...
...
Oct 1 1985  

   
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright © 2000-2017 ThinkLoud, Inc.
Terms of Use
| Privacy Policy