Declustering and Load-Balancing Methods for Parallelizing Geographic Information Systems.

Shashi Shekhar, Sivakumar Ravada, Vipin Kumar, Douglas Chubb, Greg Turner: Declustering and Load-Balancing Methods for Parallelizing Geographic Information Systems. IEEE Trans. Knowl. Data Eng. 10(4): 632-655(1998)
  author    = {Shashi Shekhar and
               Sivakumar Ravada and
               Vipin Kumar and
               Douglas Chubb and
               Greg Turner},
  title     = {Declustering and Load-Balancing Methods for Parallelizing Geographic
               Information Systems},
  journal   = {IEEE Trans. Knowl. Data Eng.},
  volume    = {10},
  number    = {4},
  year      = {1998},
  pages     = {632-655},
  ee        = {db/journals/tkde/ShekharRKCT98.html},
  bibsource = {DBLP,}


Copyright © 1998 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.


Online Edition: IEEE Computer Society DL

Citation Page


Alok Aggarwal, Bernard Chazelle, Leonidas J. Guibas, Colm Ó'Dúnlaing, Chee-Keng Yap: Parallel Computational Geometry (Extended Abstract). FOCS 1985: 468-477 BibTeX
Mikhail J. Atallah, Michael T. Goodrich: Efficient Plane Sweeping in Parallel. Symposium on Computational Geometry 1986: 216-225 BibTeX
Jon Louis Bentley, Thomas Ottmann: Algorithms for Reporting and Counting Geometric Intersections. IEEE Trans. Computers 28(9): 643-647(1979) BibTeX
T. Bially: Space-Filling Curves: Their Generation and Their Application to Bandwidth Reduction. IEEE Transactions on Information Theory 15(6): 658-664(1969) BibTeX
David Hung-Chang Du, J. S. Sobolewski: Disk Allocation for Cartesian Product Files on Multiple-Disk Systems. ACM Trans. Database Syst. 7(1): 82-101(1982) BibTeX
Christos Faloutsos, Dimitris N. Metaxas: Disk Allocation Methods Using Error Correcting Codes. IEEE Trans. Computers 40(8): 907-914(1991) BibTeX
M. T. Fang, Richard C. T. Lee, Chin-Chen Chang: The Idea of De-Clustering and its Applications. VLDB 1986: 181-188 BibTeX
M. R. Garey, David S. Johnson: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman 1979, ISBN 0-7167-1044-7
Antonin Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47-57 BibTeX
William L. Hibbard, David A. Santek: Visualizing Large Data Sets in the Earth Sciences. IEEE Computer 22(8): 53-57(1989) BibTeX
Erik G. Hoel, Hanan Samet: Performance of Data-Parallel Spatial Operations. VLDB 1994: 156-167 BibTeX
Susan Flynn Hummel, Edith Schonberg, Lawrence E. Flynn: Factoring: A Method for Scheduling Parallel Loops. Commun. ACM 35(8): 90-101(1992) BibTeX
H. V. Jagadish: Linear Clustering of Objects with Multiple Atributes. SIGMOD Conference 1990: 332-342 BibTeX
Ibrahim Kamel, Christos Faloutsos: Parallel R-trees. SIGMOD Conference 1992: 195-204 BibTeX
Clyde P. Kruskal, Alan Weiss: Allocating Independent Subtasks on Parallel Processors. IEEE Trans. Software Eng. 11(10): 1001-1016(1985) BibTeX
Vipin Kumar, Ananth Grama, Anshul Gupta, George Karypis: Introduction to Parallel Computing. Benjamin/Cummings 1994, ISBN 0-8053-3170-0
You-Dong Liang, Brian A. Barsky: An Analysis and Algorithm for Polygon Clipping. Commun. ACM 26(11): 868-877(1983) BibTeX
Duen-Ren Liu, Shashi Shekhar: A Similarity Graph-Based Approach to Declustering Problems and Its Application towards Paralleling Grid Files. ICDE 1995: 373-381 BibTeX
David R. Pratt, Michael Zyda, Kristen M. Kelleher: Virtual Reality: In the Mind of the Beholder - Guest Editors' Introduction. IEEE Computer 28(7): 17-19(1995) BibTeX
Shashi Shekhar, Sivakumar Ravada, Vipin Kumar, Douglas Chubb, Greg Turner: Load Balancing in High Performance GIS: Declustering Polygonal Maps. SSD 1995: 196-215 BibTeX
Sridhar Radhakrishnan, S. Sitharama Iyengar, Subbiah Rajanarayanan: Range Searching Using Distributed Data Structures. PARBASE 1990: 14-19 BibTeX
Bala R. Vatti: A Generic Solution to Polygon Clipping. Commun. ACM 35(7): 56-63(1992) BibTeX
Yvonne Zhou, Shashi Shekhar, Mark Coyle: Disk Allocation Methods for Parallelizing Grid Files. ICDE 1994: 243-252 BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
IEEE Transactions on Data and Knowledge Engineering: Copyright © by IEEE,
Joint ACM SIGMOD / IEEE Computer Society Anthology: Copyright © by ACM ( and IEEE, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sun May 17 00:29:04 2009