Safe Sets for Line Simplification

Presented at the 10th Annual Fall Workshop on Computational Geometry, October 27-28, 2000

Click here to start

Table of Contents:

  1. Safe Sets for Line Simplification
  2. Outline
  3. Line Simplification
  4. Douglas-Peucker Algorithm
  5. Map Simplification
  6. Our Idea
  7. Safe Sets
  8. Advantages to Safe Sets
  9. Simple Algorithm
  10. Simple Algorithm
  11. Simple Algorithm
  12. Simple Algorithm
  13. Simple Algorithm
  14. Correctness of Simple Algorithm
  15. New Material
  16. Greedy Approach
  17. Correctness of Greedy Approach
  18. Combined DP & Safe Sets
  19. Future Work

Download PowerPoint version