On the Computational Complexity of Upward and Rectilinear Planarity Testing.
Ashim GargRoberto TamassiaPublished in: SIAM J. Comput. (2001)
Keyphrases
- computational complexity
- special case
- np complete
- neural network
- memory requirements
- rate distortion
- computational cost
- databases
- ground plane
- low complexity
- motion vectors
- data sets
- test set
- test cases
- motion estimation
- mobile robot
- computational efficiency
- evolutionary algorithm
- artificial neural networks
- software testing
- high computational complexity