## Geometry with Imprecise Lines

Practical application of geometric algorithms is hindered by data imprecision. One of the primitive elements in geometry is the concept of a line. We investigate what is the right way to model imprecise lines, and present algorithms to compute bounds on the solution to linear programming or vertical extent problems on a set of imprecise lines.

keywords: Computational Geometry, Data Imprecision

### Workshop or Poster (weakly reviewed)

Maarten Löffler, Marc van Kreveld

Geometry with Imprecise Lines

Proc. 24th European Workshop on Computational Geometry

133–136, 2008

back to list