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… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1984-2016
01219842016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
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)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2011
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)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1994
1994
This paper outlines the following generalization of the classical maximal-emptyrectangle (MER) problem : given n arbitrarily… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1990
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)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
1987
Highly Cited
1987
We provide two algorithms for solving the following problem: Given a rectangle containing <italic>n</italic> points, compute the… (More)
  • figure 1
  • figure 2
Is this relevant?
1986
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)
  • figure 2
Is this relevant?
Highly Cited
1984
Highly Cited
1984
We consider the following problem: Given a rectangle containing N points, find the largest area subrectangle with sides parallel… (More)
  • figure 1
  • figure 3
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
1984
Highly Cited
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)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?