Proceedings 5th International Symposium on Spatial Data Handling
Charleston, SC, USA
A classification scheme for spatial problems is presented and used to develop strategies for decomposing a popular shortest path algorithm into parallel processes. Several decompositions are implemented on a four-node Transputer Array, running in a host PC. Representative results are presented for shortest path problems with a range of network sizes and characteristics.
Journal Article Version
Version of Record
Published Article/Book Citation
In: Proceedings : 5th International Symposium on Spatial Data Handling, Aug. 3-7, 1992, Charleston, South Carolina, USA. Edited by Patrick J Bresnahan, Elna Corwin, and David J Cowen. Columbia, SC : Humanities and Social Sciences Computing Lab, University of South Carolina, ©1992. ISBN 9780963353221
Copyright © 1992 the authors