The University of Southampton
University of Southampton Institutional Repository

Voronoi-Based Region Approximation for Geographical Information Retrieval with Gazetteers

Alani, Harith, Jones, Christopher and Tudhope, Douglas (2001) Voronoi-Based Region Approximation for Geographical Information Retrieval with Gazetteers International Journal of Geographical Information Science, 15, (4), pp. 287-306.

Record type: Article


Gazetteers and geographical thesauri can be regarded as parsimonious spatial models that associate geographical location with place names and encode some semantic relations between the names. They are of particular value in processing information retrieval requests in which the user employs place names to specify geographical context. Typically the geometric locational data in a gazetteer are confined to a simple footprint in the form of a centroid or a minimum bounding rectangle, both of which can be used to link to a map but are of limited value in determining spatial relationships. Here we describe a Voronoi diagram method for generating approximate regional extents from sets of centroids that are respectively inside and external to a region. The resulting approximations provide measures of areal extent and can be used to assist in answering geographical queries by evaluating spatial relationships such as distance, direction and common boundary length. Preliminary experimental evaluations of the method have been performed in the context of a semantic modelling system that combines the centroid data with hierarchical and adjacency relations between the associated place names.

PDF Alani_IJGIS2001.pdf - Other
Download (699kB)

More information

Published date: 2001
Organisations: Web & Internet Science


Local EPrints ID: 255705
ISSN: 1365-8816
PURE UUID: 3a1cfbaa-29bd-4391-a16a-f94aad814f05

Catalogue record

Date deposited: 22 Jun 2001
Last modified: 18 Jul 2017 09:51

Export record


Author: Harith Alani
Author: Christopher Jones
Author: Douglas Tudhope

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.