A Linear Time Planarity Algorithm for 2-Complexes.
Jonathan L. GrossRonald H. RosenPublished in: J. ACM (1979)
Keyphrases
- times faster
- dynamic programming
- worst case
- improved algorithm
- objective function
- experimental study
- preprocessing
- single pass
- selection algorithm
- computationally efficient
- np hard
- search space
- learning algorithm
- computational complexity
- cost function
- suffix tree
- high accuracy
- detection algorithm
- matching algorithm
- segmentation method
- machine learning
- feature selection
- convergence rate
- similarity measure
- path planning
- data structure
- expectation maximization
- experimental evaluation
- evolutionary algorithm