On Computing a Largest Empty Arbitrarily Oriented Rectangle-Reference-Cited by-同舟云学术

On Computing a Largest Empty Arbitrarily Oriented Rectangle

Published:2003-06 Issue:03 Volume:13 Page:257-271
ISSN:0218-1959
Container-title:International Journal of Computational Geometry & Applications
language:en
Short-container-title:Int. J. Comput. Geom. Appl.

Author:

Mukhopadhyay Asish¹,Rao S. V.²

Affiliation:

1. School of Computer Science, University of Windsor, Windsor, Ontario, Canada, N9B 3P4, Canada

2. Department of Computer Science & Engineering, Indian Institute of Technology, Guwahati, Assam, 781 039, India

Abstract

Given a set P of n points within a rectangle R, we present an O(n3) time algorithm for computing an arbitrarily oriented empty rectangle of largest area in R that is bounded by a point of P on each of its four sides. We assume that R is large enough to contain such a rectangle.

Publisher

World Scientific Pub Co Pte Lt

Subject

Applied Mathematics,Computational Mathematics,Computational Theory and Mathematics,Geometry and Topology,Theoretical Computer Science

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0218195903001153

Reference12 articles.

1. Efficient algorithms for geometric optimization

2. Computing the Largest Empty Rectangle

3. Finding the largest area axis-parallel rectangle in a polygon

4. Circumscribing a convex polygon by a polygon of fewer sides with minimal area addition

5. Determining the minimum-area encasing rectangle for an arbitrary closed curve

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Finding the largest separating rectangle among two point sets;Theoretical Computer Science;2024-11

2. Extensions of the Maximum Bichromatic Separating Rectangle Problem;Information;2022-10-02

3. Determining the maximal inscribed rectangle of an irregularly shaped stone using machine vision;International Journal of Computer Integrated Manufacturing;2022-01-05

4. Finding the Largest Separating Rectangle Among Two Point Sets;SSRN Electronic Journal;2022

5. A Method for Finding Multiple Large Rectangular Free Spaces in a Map with Convex and Concave Obstacles;2021 IEEE 18th India Council International Conference (INDICON);2021-12-19