M. J. Atallah, M. G. Andrews, D. Z. Chen, and D. T. Lee. Parallel Algorithms for Maximum Matching in Interval Graphs. In Proceedings of the Ninth IEEE International Parallel Processing Symposium, pages 84-92, Santa Barbara, CA, 1995.
M. J. Atallah and D. Z. Chen. Computing the All-Pairs Longest Chains in the Plane. International Journal on Computational Geometry and Applications, 5:257-271, 1995.
M. J. Atallah and D. Z. Chen. Optimal Parallel Hypercube Algorithms for Polygon Problems. IEEE Transactions on Computers, C-44:914-922, 1995.
M. J. Atallah, D. Z. Chen, and D. T. Lee. An Optimal Algorithm for Shortest Paths on Interval and Circular-Arc Graphs, with Applications. Algorithmica, 14:429-441, 1995.
M. J. Atallah, M. T. Goodrich, and S. R. Kosaraju. On the Parallel Complexity of Evaluating Some Sequences of Set Manipulation Operations. Journal of the ACM, 41:1049-1088, 1994.
M. J. Atallah, J. Manning, K. Cudjoe, J. Lozito, and R. Pacheco. A System for Drawing Graphs with Geometric Symmetry. In Proceedings of the 1994 Workshop on Graph Drawing, Volume 894, pages 262-265, Princeton, New Jersey, 1994. Springer-Verlag.
M. J. Atallah, D. W. Watson, H. J. Siegel, J. K. Antonio, and M. A. Nichols. A Block-Based Mode Selection Model for SIMD/SPMD Heterogeneous Parallel Environments. Journal of Parallel and Distributed Computing, 21:271-288, 1994.
CS Annual Report - 19 APR 1996