Delineating boundaries for imprecise regions

I. Reinbacher, M. Benkert, M.J. Kreveld, van, J.S.B. Mitchell, J. Snoeyink, A. Wolff

Research output: Contribution to journalArticleAcademicpeer-review

9 Citations (Scopus)

Abstract

In geographic information retrieval, queries often name geographic regions that do not have a well-defined boundary, such as "Southern France." We provide two algorithmic approaches to the problem of computing reasonable boundaries of such regions based on data points that have evidence indicating that they lie either inside or outside the region. Our problem formulation leads to a number of subproblems related to red-blue point separation and minimum-perimeter polygons, many of which we solve algorithmically. We give experimental results from our implementation and a comparison of the two approaches.
Original languageEnglish
Pages (from-to)386-414
JournalAlgorithmica
Volume50
Issue number3
DOIs
Publication statusPublished - 2008

Fingerprint

Dive into the research topics of 'Delineating boundaries for imprecise regions'. Together they form a unique fingerprint.

Cite this