Uncertain Curve Simplification

Onderzoeksoutput: Bijdrage aan congresAbstractAcademic

2 Downloads (Pure)

Samenvatting

We study polygonal curve simplification under uncertainty, where instead of a sequence of exact points, each uncertain point is represented by a region, which contains the (unknown) true location of the vertex. The regions we consider are discrete sets of points, line segments, and convex polygons. We are interested in finding the shortest subsequence of uncertain points such that no matter what the true location of each point is, the resulting polygonal curve is a valid simplification of the original curve under the Hausdorff distance. We present polynomial-time algorithms for this problem.
Originele taal-2Engels
Pagina's72:1–72:7
Aantal pagina's7
StatusGepubliceerd - 7 apr 2021
Evenement37th European Workshop on Computational Geometry - Online, Saint Petersburg, Rusland
Duur: 7 apr 20219 apr 2021
Congresnummer: 37
http://eurocg21.spbu.ru/

Congres

Congres37th European Workshop on Computational Geometry
Verkorte titelEuroCG 2021
Land/RegioRusland
StadSaint Petersburg
Periode7/04/219/04/21
Internet adres

Vingerafdruk

Duik in de onderzoeksthema's van 'Uncertain Curve Simplification'. Samen vormen ze een unieke vingerafdruk.

Citeer dit