Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 205,599,263 papers from all fields of science
Search
Sign In
Create Free Account
Largest empty rectangle
Known as:
Maximal empty rectangle
, Maximum empty rectangle
In computational geometry, the largest empty rectangle problem, maximal empty rectangle problem or maximum empty rectangle problem, is the problem of…
Expand
Wikipedia
Create Alert
Alert
Related topics
Related topics
13 relations
Computational geometry
Cuboid
Electronic design automation
Image processing
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
The largest empty rectangle containing only a query object in Spatial Databases
Gilberto Gutiérrez
,
J. Paramá
,
N. Brisaboa
,
A. Corral
GeoInformatica
2013
Corpus ID: 44791462
Let S be a set of n points in a fixed axis-parallel rectangle $R\subseteq \Re^{2}$, i.e. in the two-dimensional space (2D…
Expand
2010
2010
Multi-application multi-step mapping method for many-core Network-on-Chips
Bo Yang
,
L. Guang
,
T. Xu
,
A. Yin
,
T. Santti
,
J. Plosila
NORCHIP
2010
Corpus ID: 33433916
Massive parallel computing performed on many-core Network-on-Chips (NoCs) is the future of the computing. One feasible approach…
Expand
Highly Cited
2005
Highly Cited
2005
A new algorithm for the largest empty rectangle problem
M. Orlowski
Algorithmica
2005
Corpus ID: 7943128
A rectangleA and a setS ofn points inA are given. We present a new simple algorithm for the so-called largest empty rectangle…
Expand
1999
1999
Largest Empty Rectangle among a Point Set
J. Chaudhuri
,
S. Nandy
FSTTCS
1999
Corpus ID: 31521684
This paper generalizes the classical MER problem in 2D. Given a set P of n points, here a maximal empty rectangle (MER) is…
Expand
1994
1994
Location of the Largest Empty Rectangle among Arbitrary Obstacles
S. Nandy
,
Arani Sinha
,
B. Bhattacharya
FSTTCS
1994
Corpus ID: 10866696
This paper outlines the following generalization of the classical maximal-empty-rectangle (MER) problem: given n arbitrarily…
Expand
Highly Cited
1987
Highly Cited
1987
Fast algorithms for computing the largest empty rectangle
A. Aggarwal
,
S. Suri
SCG '87
1987
Corpus ID: 18500442
We provide two algorithms for solving the following problem: Given a rectangle containing <italic>n</italic> points, compute the…
Expand
1987
1987
Finding the Largest Empty Rectangle on a Grated Surface
J. Brock
STACS
1987
Corpus ID: 40475440
Suppose we are given a two-dimensional rectangular surface upon which is placed a grating of size n by m square elements. The (n…
Expand
Highly Cited
1986
Highly Cited
1986
Computing the Largest Empty Rectangle
B. Chazelle
,
R. Drysdale
,
D. Lee
SIAM J. Comput.
1986
Corpus ID: 37145219
We consider the following problem: Given a rectangle containing N points, find the largest area subrectangle with sides parallel…
Expand
Highly Cited
1984
Highly Cited
1984
Computing the Largest Empty Rectangle
B. Chazelle
,
R. Drysdale
,
D. Lee
STACS
1984
Corpus ID: 3043444
We consider the following problem: Given a rectangle containing N points, find the largest area subrectangle with sides parallel…
Expand
Highly Cited
1984
Highly Cited
1984
On the maximum empty rectangle problem
A. Naamad
,
D. Lee
,
W. Hsu
Discret. Appl. Math.
1984
Corpus ID: 3180152
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
,
Terms of Service
, and
Dataset License
ACCEPT & CONTINUE