Searching tree structures on a mesh of processors

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Searching tree structures on a mesh of processors

Full text

Pdf (852 KB)

Source

Symposium on Discrete Algorithms archive
Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms table of contents

Orlando, Florida, United States

Pages: 114 - 123

Year of Publication: 1992

ISBN:0-89791-466-X

Author

Jyh-Jong Tsay

Sponsors

SIAM : Society for Industrial and Applied Mathematics
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

Society for Industrial and Applied Mathematics Philadelphia, PA, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 13, Citation Count: 0

Additional Information:

references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	AH86	Mikhail J Atallah , Susanne E Hambrusch, Solving tree problems on a Mesh-connected processor Array, Information and Control, v.69 n.1-3, p.168-187, April/May/June 1986 [doi>10.1016/S0019-9958(86)80046-8]
	ADMRT	Mikhail J. Atallah , Frank Dehne , Russ Miller , Andrew Rau-Chaplin , Jyh-Jong Tsay, Multisearch techniques for implementing data structures on a mesh-connected computer (preliminary version), Proceedings of the third annual ACM symposium on Parallel algorithms and architectures, p.204-214, July 21-24, 1991, Hilton Head, South Carolina, United States [doi>10.1145/113379.113398]
	AHU74	Alfred V. Aho , John E. Hopcroft, The Design and Analysis of Computer Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1974
	DR90	Frank Dehne , A. Rau-Chaplin, Implementing data structures on a hypercube multiprocessor, and applications in parallel computational geometry, Journal of Parallel and Distributed Computing, v.8 n.4, p.367-375, Apr. 1990 [doi>10.1016/0743-7315(90)90135-C]
	DFR90	F. Dehne, A. Ferreira, and A. Rau- Chaplin. A massively parallel knowledgebase server using a hypercube multiprocessor. IEEE International Conference on Tools for Artificial Intellegence, Washington, D.C., pp. 660-666, 1990.
	GMT87	H. Gazit, G.L. Miller, and S.-H. Teng. Optimal tree contraction in EREW model, in S.R. Tewsburg, B.W. Dickinson, and S.C. Schwartz, editors, Concurrent computations, pp. 139-156, Plenum Publishing, 1988.
	Mel84	Kurt Mehlhorn, Data structures and algorithms 3: multi-dimensional searching and computational geometry, Springer-Verlag New York, Inc., New York, NY, 1984
	NS79	D. Nassimi and S. Sahni. Bitonic sort on a mesh-connected parallel computer. IEEE Transactions on Computers, C-27(1):2-7, January 1979.
	NS80	D. Nassimi and S. Sahni. Finding connected-components and connected ones on a mesh-connected parallel computer. SIAM J. Computing, pp. 744-757, 1980.
	NS81	D. Nassimi and S. Sahni. Data broadcasting in SIMD computers. IEEE Transactions on Computers, C-30(2):101-107, February 1981.
	PVS83	Wolfgang J. Paul , Uzi Vishkin , Hubert Wagener, Parallel Dictionaries in 2-3 Trees, Proceedings of the 10th Colloquium on Automata, Languages and Programming, p.597-609, July 18-22, 1983
	Sam84	Hanan Samet, The Quadtree and Related Hierarchical Data Structures, ACM Computing Surveys (CSUR), v.16 n.2, p.187-260, June 1984 [doi>10.1145/356924.356930]
	ST81	Daniel D. Sleator , Robert Endre Tarjan, A data structure for dynamic trees, Proceedings of the thirteenth annual ACM symposium on Theory of computing, p.114-122, May 11-13, 1981, Milwaukee, Wisconsin, United States [doi>10.1145/800076.802464]
	Tsa90	Jyh-Jong Tsay , Mikhail J. Atallah, Techniques for solving geometric problems on mesh-connected computers, 1990
	TK77	C. D. Thompson , H. T. Kung, Sorting on a mesh-connected parallel computer, Communications of the ACM, v.20 n.4, p.263-271, April 1977 [doi>10.1145/359461.359481]
	Tou26	David S. Touretzky, The mathematics of inheritance systems, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1986