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
  Abe, Shigenobu Add to Alert Profile  
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 Le...
Oct 1 1985  

Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2023 ThinkLoud®
Terms of Use
| Privacy Policy