MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Computing the Largest Empty Rectangle." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

6 documents found, showing 1 through 6.

ATOM

Computing the largest empty rectangle
by B. Chazelle, R. L. Drysdalet, D. T. Lee — 1986 — SIAM J. Comput
… 022 COMPUTING THE LARGEST EMPTY RECTANGLE* B. CHAZELLE’, R. L. DRYSDALEt AND D. T. LEE Abstract. We…
Cited by 23 (1 self) – Add To MetaCart

Optimal Computation of the Contour of Maximal Elements on Mesh-Connected Computers
by M. Manzur Murshed, Markus Hegland — 1998
… empty rectangle. Computation of the maximal contour is important in solving the Largest Empty Rectangle…
Add To MetaCart

An Implicit Connection Graph Maze Routing Algorithm for ECO Routing
by Jason Cong, Jie Fang, Kei-Yong Khoo — 1999
…, shown as E in Fig. 2. Notice that computing the largest empty rectangle is a NP-hard problem, so we use…
Cited by 15 (6 self) – Add To MetaCart

Adaptive AT
by M. Manzur Murshed, Richard P. Brent, M. Manzur Murshed, Lambda Richard P. Brent — 1998
… of maximal elements in computing largest empty rectangle quadrants then the maximal elements w…
Add To MetaCart

Computational Geometry Bibliography
by Proc Rd, S. Abhyankar See Also, C. Bajaj Automatic Rational, Cad Ab-arpcsicc-cad, Rasekar Improper Intersection, S. S. Abhyankar, S. S. Abhyankar, S. S. Abhyankar, S. S. Abhyankar, S. Ch, S. Ch, S. Ch, V. Ch, V. Ch, S. Abramovski
… for computing the largest empty rectangle. In Proc. 3rd Annu. ACM Sympos. Comput. Geom. (1987), 278-290. [639…
Add To MetaCart

Limit Theorems for the Number of Maxima in . . .
by Zhi-dong Bai, Hsien-kuei Hwang, Wen-qi Liang, Tsung-hsi Tsai — 2001 — Electronic Journal of Probability
… of enumerating restricted empty rectangles, and the related problem of computing the largest empty rectangle…
Add To MetaCart

Showing 1 through 6.

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB