Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » sci.math.* » sci.math.research

Topic: maximal empty axis-parallel rectangle in a given region
Replies: 0  

Advanced Search

Back to Topic List Back to Topic List  
Fritz Jacob

Posts: 1
Registered: 11/26/13
maximal empty axis-parallel rectangle in a given region
Posted: Nov 26, 2013 8:54 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

Hi All,

I have come up with an algorithm for this problem, explained in the
following link.

http://wilmott.com/messageview.cfm?catid=26&threadid=94283


It takes O(n*log(n)) time, O(n) space. No pre-processing time.

Can someone please tell me if this is good enough to be published?
Is there a faster algorithm than this exist for this problem?

##################################################################

References::
1. Augustine, J., Das, S., Maheshwari, A., Nandy, S. C., Roy, S., and
Sarvat- tomananda, S. Querying for the largest empty geometric object
in a desired location. CoRR abs/1004.0558 (2010).


2. R. P. Boland and J. Urrutia, Finding the largest axis aligned
rectangle in a polygon in O(n log n) time, Proc. of the Canad. Conf. on
Computational Geometry, pp. 41-44, 2001.


Thanks!
Fritz Jacob



Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.