Fast sequential and parallel algorithms for finding the largest rectangle separating two sets

References

• Aggarwal , A. 1989 . Research topics in computational geometry . EATCS Bulletin , 39 : 388 – 409 .
   Google Scholar
• Aggarwal , A. and Suri , S. 1987 . Fast algorithms for computing the largest empty rectangle . Proc. of the Third Annual ACM Symposium on Computational Geometry . 1987 . pp. 278 – 290 .
   Google Scholar
• Atallah , M.J. and Fredrickson , G.N. 1986 . A note on finding the maximum empty rectangle . Discrete Applied Mathematics , 13 : 87 – 91 .
   Web of Science ®Google Scholar
• Atallah , M.J. and Kosaraju , S.R. 1989 . An efficient algorithm for maxdominance, with applications . Algorithmica , 4 : 221 – 236 .
   Google Scholar
• Blumer , A. , Ehrenfeucht , A. , Haussler , D. and Warmuth , M.K. 1989 . Learnability and the Vapnik–Chervonenkis dimension . J ACM , 36 ( 4 ) : 929 – 965 .
   Web of Science ®Google Scholar
• Chazelle , B.M. , Drysdale , R.L. and Lee , D.T. 1986 . Computing the largest empty rectangle . SIAM J. Computing , 15 ( 1 ) : 300 – 315 .
   Web of Science ®Google Scholar
• Cole , R. 1988 . Parallel merge sort . SIAM J. Computing , 17 ( 4 ) : 770 – 785 .
   Web of Science ®Google Scholar
• Datta A.. Efficient algorithms for the largest rectangle problem Information Sciences to appear
   Google Scholar
• Datta , A. and Krithivasan , K. Efficient algorithms for the maximum empty rectangle problem in shared memory and other architectures . Proc. of 1990 International Conference on Parallel Processing . to appear
   Google Scholar
• Kruskal , C.P. , Rudolph , L. and Snir , M. 1985 . The power of parallel prefix . IEEE Trans. on Computers , C-34 ( 10 ) : 965 – 968 .
   Web of Science ®Google Scholar
• Leiserson , C.E. 1979 . Systolic priority queues . Proc. Caltech conf on VLSI . 1979 . pp. 199 – 214 .
   Google Scholar
• Namaad , A. , Hsu , W.L. and Lee , D.T. 1984 . On maximum empty rectangle problem . Discrete Applied Mathematics , 8 : 267 – 277 .
   Google Scholar
• Ullman , J.D. 1984 . Computational aspects of VLSI , Computer Science Press .
   Google Scholar