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
  Whitesides, Sue Add to Alert Profile  
 
Options:
Date Reviewed  
  1 - 2 of 2 reviews    
  Drawing graphs in two layers
Eades P., Whitesides S. Theoretical Computer Science 131(2): 361-374, 1994.  Type: Article

An undirected bipartite graph is considered as having vertices on an upper line (U) joined by edges (E) to vertices on a lower line (L). If the U and L vertices can be ordered so that the edge set E has a planar representation with no ...
...
Jul 1 1995  
  Movement problems for 2-dimensional linkages
Hopcroft J. (ed), Joseph D., Whitesides S. SIAM Journal on Computing 13(3): 610-629, 1984.  Type: Article

This is a beautiful paper with two highly original results. First, it is shown that a planar linkage can be forced to stay inside a region by the addition of a polynomial number of new links (polynomial in the number of original links...
...
Feb 1 1985  

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