Geometry with Imprecise Lines

Maarten Löffler; Marc van Kreveld

Geometry with Imprecise Lines

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

Abstract

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.

Original language	English
Title of host publication	Proc. 24th European Workshop on Computational Geometry
Pages	133-136
Number of pages	4
Publication status	Published - 2008

Keywords

CG, IMP

Cite this

@inproceedings{187655b7418046138d5a550a369bdb45,

title = "Geometry with Imprecise Lines",

abstract = "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 = "CG, IMP",

author = "Maarten L{\"o}ffler and Kreveld, {Marc van}",

year = "2008",

language = "English",

pages = "133--136",

booktitle = "Proc. 24th European Workshop on Computational Geometry",

}

TY - GEN

T1 - Geometry with Imprecise Lines

AU - Löffler, Maarten

AU - Kreveld, Marc van

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

KW - CG, IMP

M3 - Conference contribution

SP - 133

EP - 136

BT - Proc. 24th European Workshop on Computational Geometry

ER -

Geometry with Imprecise Lines

Abstract

Keywords

Fingerprint

Cite this