In computational geometry, the largest empty rectangle problem, maximal empty rectangle problem or maximum empty rectangle problem, is the problem ofâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2012

2012

- Gilberto GutiÃ©rrez, JosÃ© R. ParamÃ¡
- SSDBM
- 2012

Given a two-dimensional space, let S be a set of points stored in an R-tree, let R be the minimum rectangle containing theâ€¦Â (More)

Is this relevant?

2011

2011

- Haim Kaplan, Micha Sharir
- ArXiv
- 2011

Let P be a set of n points in an axis-parallel rectangle B in the plane. We present an O(nÎ±(n) log n)-time algorithm toâ€¦Â (More)

Is this relevant?

1999

1994

1994

- Subhas C. Nandy, Arani Sinha, Bhargab B. Bhattacharya
- FSTTCS
- 1994

This paper outlines the following generalization of the classical maximal-emptyrectangle (MER) problem : given n arbitrarilyâ€¦Â (More)

Is this relevant?

1990

1990

- M. Orlowski
- Algorithmica
- 1990

A rectangleA and a setS ofn points inA are given. We present a new simple algorithm for the so-called largest empty rectangleâ€¦Â (More)

Is this relevant?

Highly Cited

1987

Highly Cited

1987

- Alok Aggarwal, Subhash Suri
- Symposium on Computational Geometry
- 1987

We provide two algorithms for solving the following problem: Given a rectangle containing <italic>n</italic> points, compute theâ€¦Â (More)

Is this relevant?

1987

1986

1986

- Mikhail J. Atallah, Greg N. Frederickson
- Discrete Applied Mathematics
- 1986

Given a rectangle A and a set S of n points in A, the maximum empty rectangle problem is that of finding a largest-area rectangleâ€¦Â (More)

Is this relevant?

Highly Cited

1984

Highly Cited

1984

- Bernard Chazelle, Robert L. Scot Drysdale, D. T. Lee
- STACS
- 1984

We consider the following problem: Given a rectangle containing N points, find the largest area subrectangle with sides parallelâ€¦Â (More)

Is this relevant?

Highly Cited

1984

Highly Cited

1984

- Amnon Naamad, D. T. Lee, Wen-Lian Hsu
- Discrete Applied Mathematics
- 1984

Given a rectangle A and a set S of n points in A, we consider the problem, called the maximum empty rectangle problem, of findingâ€¦Â (More)

Is this relevant?