Document Type

Conference Paper

Peer Reviewed

1

Publication Date

1992

Journal/Book/Conference Title

Proceedings 5th International Symposium on Spatial Data Handling

Conference Location

Charleston, SC, USA

Start Page

682

End Page

691

Abstract

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

Rights

Copyright © 1992 the authors

Included in

Geography Commons

Share

COinS
 

URL

https://ir.uiowa.edu/geog_pubs/227