Randomized external-memory algorithms for some geometric problems
Proceedings of the fourteenth annual symposium on Computational geometry
Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
A Coming of Age for Beowulf-Class Computing
Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
Hi-index | 0.00 |
Geographical Information Systems (GIS) manipulate spatial data from a variety of data formats. The widely adopted vector-topological format retains the topological relationships between geographical features and is typically used in a range of geographical data analyses. There are a number of characteristics of the format, however, that cause difficulties in the input, manipulation and processing of the data. This paper reports on the performance of a prototype parallel data partitioning algorithm for the input of vector-topological data to parallel processes.