One small step for a man
One Giant leap for the mankind

There is no wealth like Knowledge
                            No Poverty like Ignorance
Journal of Emerging Trends in Computing and Information Sciences Logo

Journal of Emerging Trends in Computing and Information Sciences >> Call for Papers Vol. 8 No. 3, March 2017

Journal of Emerging Trends in Computing and Information Sciences

Largest Empty Axis-Parallel Rectangular Annulus

Full Text Pdf Pdf
Author Priya Ranjan Sinha Mahapatra
ISSN 2079-8407
On Pages 1000-1003
Volume No. 3
Issue No. 6
Issue Date June 01, 2012
Publishing Date June 01, 2012
Keywords Geometric Object, Rectangular Annulus, Minimum Enclosing Rectangle; Computational Geometry


Abstract

In Euclidean plane, a rectangular annulus is the region between parallel rectangles such that the smaller rectangle lies wholly inside the outer rectangle. Given a set P of n points in the two dimensional plane, we propose O(n2) time and O(n) space algorithm to identify an axis-parallel largest empty annulus amidst the points of P. We are not aware of any published work on this problem. To the best of our knowledge this is the rst O(n2) algorithm for recognition largest empty annulus.  

Back

Seperator
    Journal of Computing | Call for Papers (CFP) | Journal Blog | Journal of Systems and Software | ARPN Journal of Science and Technology | International Journal of Health and Medical Sciences | International Journal of Economics, Finance and Management     
Copyrights
© 2015 Journal of Computing