Susanne Hambrusch - Selected publications

---

Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects. .pdf format

S. Prabakhar, Y. Xia, D. Kalashnikov,W. Aref, and S. Hambrusch.

Technical Report, Purdue University, July 2001.

---

Broadcasting Indexed Multidimensional Data. .pdf format, .ps format

S. Hambrusch, C.-M. Liu, W. Aref, and S. Prabhakar.

Technical Report, Purdue University, July 2001.

---

Query Processing in Broadcasted Spatial Index Trees. .pdf format, .ps format

With C.-M. Liu, W. Aref, and S. Prabhakar.

7th International Symposium on Spatial and Temporal Databases (SSTD 2001), July 2001.

---

Parallelizing the Data Cube. .ps format , .pdf format

With F. Dehne, and A. Rau-Chaplin. 8th International Conference on Database Theory, January 2001.

---

Data Replication for External Searching in Static Tree Structures. .ps format , .pdf format

With C.-M. Liu. 9-th Internat. Conf. on Information and Knowledge Management (CIKM 2000), November 2000.

---

Clustering in Trees: Optimizing Cluster Sizes and the Number of Subtrees. .ps format , .pdf format

With C.-M. Liu and H.-S. Lim. Journal of Graph Algorithms and Applications, Vol. 4, no. 4, pp. 1-26, 2000.

---

Termination Detection: Models and Algorithms for SPMD Computing Paradigms. .ps format , .pdf format

With A. Khokhar and E. Kocalar.

12-th Internat. Conf. on Parallel and Distributed Computing Systems, pp 377-382, August 1999.

Full version in .ps format , .pdf format

---

Minimizing the Diameter in Tree Networks under Edge Reductions

With H.-S. Lim. Parallel Processing Letters, Vol. 9, Nr. 3, 1999.

---

Scalable S-to-P Broadcasting on Message-Passing MPPs.

With A. Khokhar and Yi Liu.

IEEE Transactions on Parallel and Distributed Systems, Vol. 9, Nr. 8, pp 758-768, 1998.

---

Minimizing Broadcast Costs under Edge Reductions in Tree Networks

With H.-S. Lim, Proceedings of 1997 International Conference on Parallel and Distributed Systems, December 1997.

Full version in Discrete Applied Mathematics, Vol. 19, pp 93-117, 1999.

---

Maintaining Spatial Data Sets in Distributed-Memory Machines.

With A. Khokhar, Proceedings of 11-th International Parallel Processing Symposium, 1997.

---

Edge Weight Reduction Problems in Directed, Acyclic Graphs.

With Hung-Yi Tu. Journal of Algorithms, Vol. 24, pp 66-93, 1997.

---

Contour Ranking On Coarse Grained Machines: A Case Study for Low-Level Vision Computations.

With F. Hameed, A. Khokhar, and J. Patel, Concurrency: Practice and Experience, Vol. 9, Nr. 3, pp 203-222, 1997.

---

New Algorithms for Minimizing the Longest Wire Length during Circuit Compaction.

With Hung-Yi Tu, Algorithmica, Vol. 17, pp 426-448, 1997.

---

Scalable S-to-P Broadcasting on Message-Passing MPPs.

With A. Khokhar and Yi Liu, Proceedings of 25-th International Conference on Parallel Processing, 1996.

---

Models for Parallel Computation.

Proceedings of Workshop on Challenges for Parallel Processing, International Conference on Parallel Processing, 1996.

---

C^3: A Parallel Model for Coarse-grained Machines.

With A. Khokhar, Journal on Parallel and Distributed Computing, Vol. 32, Nr. 2, pp 139-154, 1996.

---

Communication Operations on Coarse-Grained Mesh Architectures.

With F. Hameed and A. Khokhar, Parallel Computing, Vol. 21, pp 731-751, 1995.

---

Parallel Scalable Libraries and Algorithms for Computer Vision.

With L.H. Jamieson, E. Delp, A. Khokhar, G.W. Cook, F. Hameed, J. Patel, and K. Shen.

Proceedings of 12-th International Conference on Pattern Recognition, pp. 223-228, 1994.

---

C^3: An Architecture-independent Model for Coarse-grained Parallel Machines.

With A. Khokhar, Proceedings of 6-th IEEE Symposium on Parallel and Distributed Processing, pp. 544-551, 1994.

---

Mesh Algorithms for Gray-Scale Digitized Picture Component Labeling.

With X. He and R. Miller, Journal on Parallel and Distributed Computing, Vol. 20, pp. 56-68, 1994.

---

The Role of Models, Software Tools, and Applications in High Performance Computing.

With L. Jamieson, A. Khokhar, and E. Delp.

in Developing Computer Science Agenda(s) for High-Performance Computing,

Editor: Uzi Vishkin, ACM Press, pp. 90-97, 1994.