An almost linear-time algorithm for trapezoidation of GIS polygons.
Gian Paolo LorenzettoAmitava DattaPublished in: Future Gener. Comput. Syst. (2004)
Keyphrases
- learning algorithm
- times faster
- detection algorithm
- dynamic programming
- worst case
- preprocessing
- cost function
- expectation maximization
- minimum length
- matching algorithm
- probabilistic model
- experimental evaluation
- optimal solution
- linear programming
- segmentation algorithm
- np hard
- significant improvement
- improved algorithm
- knn
- theoretical analysis
- tree structure
- classification algorithm
- path planning
- selection algorithm
- geographic information systems
- similarity measure