Streaming Algorithms for Line Simplification.
Mohammad Ali AbamMark de BergPeter HachenbergerAlireza ZareiPublished in: Discret. Comput. Geom. (2010)
Keyphrases
- computational cost
- learning algorithm
- significant improvement
- combinatorial optimization
- computational efficiency
- orders of magnitude
- classification algorithm
- theoretical analysis
- stream mining
- convergence rate
- times faster
- computationally expensive
- database
- computationally efficient
- worst case
- lower bound
- data structure
- databases