Computing a largest empty arbitrary oriented rectangle: theory and implementation

Authors:
Asish Mukhopadhyay;S. V. Rao
Affiliations:
School of Computer Science, University of Windsor, Windsor, Canada;Department of Computer Sci. & Engg., Indian Institute of Technology, Guwahati, India
Venue:
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartIII
Year:
2003

Citing 3
Cited 0

Computing the largest empty rectangle

SIAM Journal on Computing
Fast algorithms for computing the largest empty rectangle

SCG '87 Proceedings of the third annual symposium on Computational geometry
Efficient algorithms for geometric optimization

ACM Computing Surveys (CSUR)

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we report on the theory and implementation of an O(n3) algorithm for computing the largest empty rectangle of arbitrary orientation for a given set of n points in the plane.