List of Publications:


Journals:


  1. B. Aronov, T. Asano, Y. Kikuchi, S. C. Nandy, S. Sasahara and T. Uno, A Generalization of Magic Squares with Applications to Digital Halftoning , Theory of Computing Systems, (accepted for publication), 2007.
  2. G. K. Das, S. C. Ghosh and S. C. Nandy, Improved algorithm for minimum cost range assignment problem for linear radio networks , Int. Journal of Foundations of Computer Science, vol. 18, pp. 619-636, 2007.
  3. S. Roy, S. Das and S. C. Nandy, Shortest monotone descent path problem in polyhedral terrain , Computational Geometry - Theory and Applications , vol. 37, pp. 115-133, 2007.
  4. P. P. Goswami, S. Das and S. C. Nandy, Chromatic distribution of k-nearest neighbors of a line segment in a planar colored point set , Information Processing Letters, vol. 102, pp. 163-168, 2007.
  5. B. Aronov, T. Asano, Y. Kikuchi, S.C. Nandy, S. Sasahara, and T. Uno, A generalization of magic squares with applications to digital halftoning , Theory of Computing Systems , accepted for publication.
  6. A. Bishnu, S. Das, S. C. Nandy and B. B. Bhattacharya, Simple algorithm for point set pattern matching under rigid motion, Pattern Recognition, vol 39, pp. 1662-1671, 2006.
  7. G. K. Das, S. Das, S. C. Nandy, B. P. Sinha, Efficient algorithm for placing a given number of base stations to cover a convex region, Journal on Parallel and Distributed Computing vol. 66, pp. 1353-1358, 2006.
  8. G. K. Das, S. Das and S. C. Nandy, Range assignment for energy efficient broadcasting in linear radio networks, Theoretical Computer Science, vol 352(1-3), pp. 332-341, 2006.
  9. P. P. Goswami, S. Das and S. C. Nandy, Smallest k-point enclosing rectangle and square of arbitrary orientation, Information Processing Letters, vol 94(6), pp. 259-266, 2005.
  10. S. Majumder, S. C. Nandy and B. B. Bhattacharya, On finding a staircase channel with minimum crossing nets in a VLSI floorplan, Journal of Circuits, Systems, and Computers (JCSC), vol 13(5), pp. 1019-1038, 2004.
  11. P. P. Goswami, S. Das and S. C. Nandy, Triangular Range Counting Query in 2D and its Application in Finding k Nearest Neighbors of a Line Segment, Computational Geometry: Theory and Applications, vol 29(3), pp. 163-175, 2004.
  12. S. Roy, P. P. Goswami, S. Das and S. C. Nandy, Optimal Algorithm for a Special Point-labeling Problem, Information Processing Letters, vol. 89, pp. 91-98, 2004.
  13. S. C. Nandy and B. B. Bhattacharya, On Finding an Empty Staircase Polygon of Largest Area (Width) in a Planar Point-set, Computational Geometry - Theory and Applications, vol. 26, pp. 143-171, 2003.
  14. J. Chaudhouri, S. C. Nandy and S. Das, Largest empty rectangle among a point set, Journal of Algorithms, vol. 54, pp. 54-78, 2003.
  15. S. C. Nandy, S. Das and P. P. Goswami, An efficient k nearest neighbors searching algorithm for a query line Theoretical Computer Science, vol. 299 (1-3), pp. 273-288, 2003.
  16. T. Asano, A. Hernandez-Barrera, and S. C. Nandy The Minkowski sun of a convex polygon and a polygonal terrain, Computational Geometry : Theory and Applications, vol. 23(3), pp. 257-269, 2002.
  17. S. C. Nandy, T. Asano and T. Harayama, Shattering a set of objects in 2D, in Discrete Applied Mathematics, vol 122, pp. 183-194, October 2002.
  18. P. S. Dasgupta, A. K. Sen, S. C. Nandy, B. B. Bhattacharya, Searching Networks with Unrestricted Arc Costs, in IEEE Transaction on Systems, Man and Cybernatics: Part A, vol. 31, pp. 497-507, November 2001.
  19. S. C. Nandy, T. Harayama and T. Asano, Dynamically Maintaining the Widest k-dense Corridor, Theoretical Computer Science, vol. 255,pp. 627-639, 2001.
  20. P. S. Dasgupta, P. Pan, S. C. Nandy and B. B. Bhattacharya, Geometric bipartitioning problems with applications in VLSI design, accepted in ACM Transaction on Design Automation of Electronics Systems (TODAES), 2000.
  21. S. C. Nandy, B. B. Bhattacharya and A. Hernandez Barrera, Safety zone problem, Journal of Algorithms, vol. 37, pp. 538-569, 2000.
  22. A. Chatterjee, S. S. Sarkar, S. C. Nandy, Petrological mixing - a regression approach, Calcutta Statistical association Bulletin, vol. 50, Nos. 197-198, pp. 79-94, 2000.
  23. P. Mitra and S. C. Nandy Efficient computation of rectilinear geodesic voronoi neighbor in presence of obstacles, Journal of Algorithms, vol. 28, pp. 315-338, 1998.
  24. S. C. Nandy and B. B. Bhattacharya Largest empty cuboid among points and blocks, Computers and Mathematics with applications, vol. 36, No. 3, pp. 11-20, 1998.
  25. S. C. Nandy, G. N. Nandakumar and B. B. Bhattacharya Efficient Algorithms for Single and Two-layer Linear Placement of Parallel Graphs, Computers and Mathematics with applications, vol. 34, No. 12, pp. 121-135, 1997
  26. S. C. Nandy and B. B. Bhattacharya A Unified Algorithm for Finding Maximum and Minimum Point Enclosing Rectangles and Cuboids, Int. J. on Computers and Mathematics with applications, vol. 29, no. 8, pp. 45-61, 1995.
  27. S. C. Nandy, B. B. Bhattacharya and S. Ray Dynamic Identification of All Maximal Empty Rectangles in VLSI Layout Design using Corner Stitching, Journal of Information Technology, vol. 2, no. 1, pp. 44-51, 1991.
  28. T. Krishnan and S. C. Nandy Efficiency of Discriminant Analysis when Initial Samples are Classified Stochastically, Pattern Recognition, vol.23, pp. 529-537, 1990.
  29. T. Krishnan and S. C. Nandy Efficiency of Logistic-Normal Stochastic Supervisor, Pattern Recognition, vol.23, pp. 529-537, 1990.
  30. T. Krishnan and S. C. Nandy Discriminant Analysis with a Stochastic Supervisor, Pattern Recognition, vol.20, no.4, pp. 379-384, 1987.
  31. A.K.Chatterjee, S.S.Sarkar, S. C. Nandy and A.K.Saha, Cluster Analysis Revisited : A Case Study from Bihar MicaBelt Granites, Eastern India, in Indian Minerals, vol.43,no.2, pp.128-135.
  32. A.K.Chatterjee, S.S.Sarkar, S. C. Nandy and A.K.Saha, A Quadratic Programming Approach for Solving Petrological Mixing Model, in Indian Journal of Earth Science, vol.16, no.2, pp. 104-118, 1989.
  33. S.S.Sarkar, A.Chatterjee, S. C. Nandy and A.K.Saha, Classification of the granites of Bihar Mica Belt, EasternIndia using Stepwise Multigroup Discriminant Analysis & ClusterAnalysis, in Indian Journal of Earth science, vol. 15,1988.

Conferences:


  1. G. K. Das, S. Das, S. C. Nandy and B. P. Sinha, Placing a Given Number of Base Stations to Cover a Convex Region, Proc. Int. Workshop. on Distributed Computing (IWDC), LNCS 3741, pp. 57-62, 2005.
  2. S. Roy, S. Bhattacharjee, S. Das and S. C. Nandy, A Fast Algorithm for Point Labeling Problem, Proc. 17th Canadian Conference on Computational Geometry , pp. 155-158, 2005.
  3. P. Banerjee, S. Bhattacharjee, S. Sur-Kolay, S. Das and S. C. Nandy, Fast FPGA Placement using Space-filling Curve, Proc. of the 2005 Int. Conf. on Field Programmable Logic and Applications (FPL), pp. 415-420, 2005.
  4. S. Das, P. P. Goswami and S. C. Nandy, Recognition of Minimum Width Color-Spanning Corridor and Minimum Area Color-Spanning Rectangle, Proc. Computational Geometry and Applications (in conjunction with The 2005 Int. Conf. on Computational Science and its Applications), LNCS 3481, pp. 827-837, 2005.
  5. S. Roy, S. Das and S. C. Nandy, Shortest Monotone Descent Path Problem in Polyhedral Terrain, Proc. 22nd Symp. on Theoretical Aspects of Computer Science (STACS), pp. 281-292, 2005.
  6. S. Majumder, S. Sur-Kolay, S. C. Nandy, B. B. Bhattacharya and B. Chakraborty, Hot Spots and Zones in a Chip: A Geometrician's View, Proc. Int. Conf. on VLSI Design, pp. 691-696, 2005.
  7. B. Aronov, T. Asano, Y. Kikuchi, S. C. Nandy, S. Sasahara and T. Uno, A Generalization of Magic Squares with Applications to Digital Halftoning, Proc. 15th Int. Symp. on Algorithms and Computation (ISAAC), pp. 89-100, 2004.
  8. G. K. Das, S. C. Ghosh and S. C. Nandy, Improved Algorithm for Minimum Cost Range Assignment Problem for Linear Radio Networks , Proc. Int. Workshop. on Distributed Computing (IWDC), LNCS 3326, pp. 412-423, 2004.
  9. G. K. Das, S. Das and S. C. Nandy, Efficient Algorithms for Energy Efficient Broadcasting in Linear Radio Networks, Proc. Int. Conf. on High Performence Computing (HiPC), LNCS 3296, pp. 420-429, 2004.
  10. G. K. Das, S. C. Ghosh and S. C. Nandy, An Efficient Heuristic Algorithm for 2D h-Hops Range Assignment Problem, Proc. IEEE Global Telecommunication Conference (GLOBECOM), vol. 3, pp. 1051-1055, 2004.
  11. S. Das, P. P. Goswami and S. C. Nandy, Smallest k point enclosing rectangle of arbitrary orientation Proc. 16th Canadian Conference on Computational Geometry pp. 116-119, 2004.
  12. S. Roy, S. Das and S. C. Nandy, A practical algorithm for approximating shortest weighted path between a pair of points on polyhedral surface, Proc. Computational Geometry and Applications (in conjunction with The 2004 Int. Conf. on Computational Science and its Applications), LNCS 3045, pp. 42-52, 2004.
  13. A. Bishnu, S. Das, S. C. Nandy and B. B. Bhattacharya, An Improved Algorithm for Point Set Pattern Matching under Rigid Motion, accepted in 5th. Italian Conference on Algorithm and Complexity, 28-31 May, 2003.
  14. P. P. Goswami, S. Das and S. C. Nandy, Simplex range searching and k nearest neighbors of a line segment in 2D, Scandinavian Workshop on Algorithmic Theory, SWAT-2002, LNCS 2369, pp. 69-79, 2002.
  15. S. Roy, P. P. Goswami, S. Das and S. C. Nandy, Optimal Algorithm for a Special Point-labeling Problem, Scandinavian Workshop on Algorithmic Theory, SWAT-2002, LNCS 2369, pp. 110-120, 2002.
  16. S. Majumder, S. Sur-Kolay, S. C. Nandy and B. B. Bhattacharya, Area-(Number-) balanced hierarchy of staircase channels with minimum crossing nets, Proc. International Symp. on Circuits and Systems (ISCAS 2001, May 6-9, 2001, Sydney, Australia, pp. 395-398.
  17. S. C. Nandy, An efficient k nearest neighbor searching algorithm for a query line, in Proc. 6th Annual International Conference, on Computing and Combinatorics (COCOON 2000), LNCS 1858, pp. 281-290, Sydney, Australia, July 2000.
  18. S. C. Nandy, T. Harayama and T. Asano, Dynamically Maintaining the Widest k-dense Corridor, Proc. Italian Conference on Algorithms and Computation, Lecture Notes in Computer Science, LNCS-1767, Springer, pp. 187-198, Italy, 2000.
  19. J. Chaudhuri and S. C. Nandy, Largest empty rectangle among a point set, Proc. 19th. Int. Conf. on Foundation of Software Technology and Theoretical Computer Science, LNCS 1738, pp. 34-46, India, December 1999.
  20. J. Chaudhuri and S. C. Nandy, Generalized shooter location problem, Proc. 5th. Annual Int. Conf. on Computing and Combinatorics, Lecture Notes in Computer Science, LNCS-1627, Springer, pp. 389-399, Japan, 1999.
  21. S. C. Nandy, Shattering a set of objects in 2D, Proc. Canadian Conf. on Computational Geometry, pp. 107-110, British Columbia, Canada, 1999.
  22. S. Das, S. C. Nandy and B. B. Bhattacharya, High-performence MCM routing - A new approach, Int. Conference in VLSI Design, IEEE CS Press, pp. 564-569, January 1999.
  23. P. Mahalingam, S. C. Nandy, S. Sur-Kolay, B. B. Bhattacharya, Topological routing of convex polygonal circuit blocks, Int. Workshop on VLSI Design and Test, Aug. 1998, New Delhi.
  24. S. Majumder, S. C. Nandy and B. B. Bhattacharya, Partitioning VLSI floorplans by staircase channels for global routing, Int. Conference in VLSI Design (IEEE) , pp. 59-64, 1998.
  25. P. Mitra and S. C. Nandy Efficient computation of rectilinear geodesic voronoi neighbor in presence of obstacles, Proc. 16th. Conf. on Foundation of Software Technology and Theoretical Computer Science, Lecture Notes in Computer Science (LNCS) No. 1180, pp. 76-87, Springer Verlag, December 1996.
  26. S. C. Nandy, B. B. Bhattacharya and K. Mukhopadhyaya Shooter Location Problem, Proc. of the 8th Canadian Conference on Computational Geometry, CCCG '96, Carleton University Press, pp. 93-98, August 12-15, 1996.
  27. P. S. Dasgupta, A. K. Sen, S. C. Nandy and B. B. Bhattacharya, Geometric bipartitioning problem and its applications to VLSI, Int. Conference in VLSI Design (IEEE) , pp. 400-405, 1996.
  28. S. C. Nandy, A. Sinha and B. B. Bhattacharya Largest empty isothetic rectangle among a set of non-isothetic obstacles, >Proc. 14th. Conf. on Foundation of Software Technology and Theoretical Computer Science, Lecture Notes in Computer Science (LNCS) No. 880, Springer Verlag, December 1994, pp. 159-170.
  29. S. C. Nandy, D. Ghosh and B. B. Bhattacharya Location of largest empty staircase polygon among obstacles, in Proceedings 4th. National Seminar on Theoretical Computer Science, IIT Kanpur, pp. 205-229, June 1994.
  30. S. Das, S. C. Nandy and B. B. Bhattacharya An improved heuristic algorithm for over-the-cell channel routing, in Proc. (IEEE) International Symposium on Circuits and Systems (ISCAS) , pp. 3106-3109, Singapore, June 1991.
  31. S. C. Nandy, B. B. Bhattacharya and S. Ray Efficient algorithm for identifying all maximal isothetic empty rectangles in VLSI layout design, Proc. 10th. Conf. on Foundation of Software Technology and Theoretical Computer Science, Lecture Notes in Computer Science (LNCS) No. 472, Springer Verlag, December 1990, pp. 255-269.