S
Subhas C. Nandy
Researcher at Indian Statistical Institute
Publications - 183
Citations - 1330
Subhas C. Nandy is an academic researcher from Indian Statistical Institute. The author has contributed to research in topics: Time complexity & Approximation algorithm. The author has an hindex of 18, co-authored 179 publications receiving 1215 citations.
Papers
More filters
Journal ArticleDOI
A unified algorithm for finding maximum and minimum object enclosing rectangles and cuboids
TL;DR: In this paper, a new algorithm based on interval tree data structure is presented, which runs in O(nlogn) time and consumes O(n) space, which can be tailored for locating the position of the plate to enclose maximum or minimum number of objects with the same time and space complexity.
Patent
Fingerprint minutiae matching using scoring techniques
Tinku Acharya,Bhargab B. Bhattacharya,Arindam Biswas,Partha Bhowmick,Arijit Bishnu,Sandip Das,Malay K. Kundu,C. A. Murthy,Subhas C. Nandy +8 more
TL;DR: In this article, a plurality of minutiae in a fingerprint image is defined and a score associated with each minutia corresponding to the validity of each minutoia is estimated.
Journal ArticleDOI
Efficient algorithm for placing a given number of base stations to cover a convex region
TL;DR: An efficient algorithm for the base-station placement problem is developed using Voronoi diagram which works for covering a convex region of arbitrary shape and the execution time is a fraction of a second.
Journal ArticleDOI
Largest empty rectangle among a point set
TL;DR: This work proposes a very simple algorithm based on standard data structure to locate a MER of largest area in the plane, which reserves O(n log n) space on an average to maintain the required data structure during the execution of the algorithm.
Journal ArticleDOI
Smallest color-spanning object revisited
TL;DR: A dynamic version of the problem is studied, where new points may be added, and the narrowest color-spanning corridor at any instance can be reported in O(mn(α(n))2log m) time.