Change search
ReferencesLink to record
Permanent link

Direct link
Modeling Topological Properties of a Raster Region for Spatial Optimization
Department of Geoinformation and Cartography, Vienna University of Technology.ORCID iD: 0000-0001-5572-7395
2004 (English)In: Developments in Spatial Data Handling / [ed] Peter F. Fisher, Springer Berlin/Heidelberg, 2004, 407-420 p.Conference paper (Refereed)
Abstract [en]

Two topological properties of a raster region – connectedness and perforation – are examined in the context of spatial optimization. While topological properties of existing regions in raster space are well understood, creating a region of desired topological properties in raster space is still considered as a complex combinatorial problem. This paper attempts to formulate constraints that guarantee to select a connected raster region with a specified number of holes in terms amenable to mixed integer programming models. The major contribution of this paper is to introduce a new intersection of two areas of spatial modeling – discrete topology and spatial optimization – that are generally separate.

Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2004. 407-420 p.
National Category
Computer Science
URN: urn:nbn:se:kth:diva-66498DOI: 10.1007/3-540-26772-7_31ISI: 000226632400031ISBN: 978-3-540-22610-9OAI: diva2:484164
The 11th InternationalSymposium on Spatial Data Handling. Leicester, ENGLAND. AUG 23-25, 2004

QC 20120127

Available from: 2012-01-26 Created: 2012-01-26 Last updated: 2016-05-16Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Shirabe, Takeshi
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 8 hits
ReferencesLink to record
Permanent link

Direct link