@inproceedings{21e3ad34e97e49db91025342c7764121,
title = "FF-SA: Fragmentation-free spatial allocation",
abstract = "Given a grid G containing a set of orthogonal grid cells and a list L of choices on each grid cell (e.g., land use), the fragmentation-free spatial allocation (FF-SA) aims to find a tile-partition of G and choice assignment on each tile so that the overall benefit is maximized under a cost constraint as well as spatial geometric constraints (e.g., minimum tile area, shape). The spatial constraints are necessary to avoid fragmentation and maintain practicality of the spatial allocation result. The application domains include agricultural landscape design (a.k.a., Geodesign), urban land-use planning, building floor zoning, etc. The problem is computationally challenging as an APX-hard problem. Existing spatial allocation techniques either do not consider spatial constraints during space-tiling or are very limited in enumeration space. We propose a Hierarchical Fragmentation Elimination (HFE) algorithm to address the fragmentation issue and significantly increase the enumeration space of tiling schemes. The new algorithm was evaluated through a detailed case study on spatial allocation of agricultural lands in mid-western US, and the results showed improved solution quality compared to the existing work.",
author = "Yiqun Xie and Shashi Shekhar",
year = "2017",
month = jan,
day = "1",
doi = "10.1007/978-3-319-64367-0_17",
language = "English (US)",
isbn = "9783319643663",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer- Verlag",
pages = "319--338",
editor = "Wei-Shinn Ku and Agnes Voisard and Haiquan Chen and Chang-Tien Lu and Siva Ravada and Matthias Renz and Yan Huang and Michael Gertz and Liang Tang and Chengyang Zhang and Erik Hoel and Xiaofang Zhou",
booktitle = "Advances in Spatial and Temporal Databases - 15th International Symposium, SSTD 2017, Proceedings",
note = "15th International Symposium on Spatial and Temporal Databases, SSTD 2017 ; Conference date: 21-08-2017 Through 23-08-2017",
}