section_path: Contemporary geometry/Computational geometry
section_name: Computational geometry
paragraph_text: Computational geometry
  
  Computational geometry deals with algorithms and their implementations for manipulating geometrical objects. Important problems historically have included the travelling salesman problem, minimum spanning trees, hidden-line removal, and linear programming.
  
  Although being a young area of geometry, it has many applications in computer vision, image processing, computer-aided design, medical imaging, etc.