Header menu link for other important links
X
Fast parallel algorithms for the Maximum Empty Rectangle problem
Kamala Krithivasan
Published in Springer India
1992
Volume: 17
   
Issue: 1
Pages: 221 - 236
Abstract
We present efficient parallel algorithms for the maximum empty rectangle problem in this paper. On crew pram, we solve the area version of this problem in O(log2 n) time using O(nlogn) processors. The perimeter version of this problem is solved in O(logn) time using O(nlog2 n) processors. On erew pram, we solve both the problems in O(logn) time using O(n2/logn) processors. We also present an O(logn) time algorithm on a mesh-of-trees architecture. © 1992 the Indian Academy of Sciences.
About the journal
JournalData powered by TypesetSadhana
PublisherData powered by TypesetSpringer India
ISSN02562499
Open AccessYes