Edit Profile (opens in new tab) Bhattacharya, Binay Kumar Co-Author Distance Author ID: bhattacharya.binay-kumar Published as: Bhattacharya, Binay; Bhattacharya, Binay K.; Bhattacharya, B. K.; Bhattacharya, B.; Bhattacharya, Binay Kumar more...less Homepage: http://www.cs.sfu.ca/~binay/ External Links: dblp Documents Indexed: 114 Publications since 1982 Co-Authors: 84 Co-Authors with 97 Joint Publications 2,708 Co-Co-Authors all top 5 Co-Authors 3 single-authored 20 Kameda, Tsunehiko 14 Das, Sandip 14 Shi, Qiaosheng 13 Toussaint, Godfried T. 12 Benkoczi, Robert R. 10 Hu, Yuzhuang 9 Mukhopadhyay, Asish Kumar 8 Song, Zhao 6 Higashikawa, Yuya 6 Katoh, Naoki 6 Nandy, Subhas Chandra 6 Roy, Sasanka 4 Ćustić, Ante 4 De, Minati 4 Karmakar, Arindam 4 Sokol, Vladyslav 4 Tamir, Arie 3 Ben-Moshe, Boaz 3 Ghosh, Subir Kumar 3 Jadhav, Shreesh 3 Sen, Sandeep 3 Shermer, Thomas Caton 2 Agarwal, Pankaj Kumar 2 Avis, David M. 2 Bishnu, Arijit 2 Breton, David 2 Chakraborty, Soudipta 2 Cheong, Otfried 2 Dev, Subhadeep Ranjan 2 Iranmanesh, Ehsan 2 Kirkpatrick, David G. 2 Kranakis, Evangelos Konstantinou 2 Krishnamurti, Ramesh 2 Maheshwari, Anil 2 Narasimhan, Giri 2 Punnen, Abraham P. 2 Segal, Michael 2 Sinha Mahapatra, Priya Ranjan 2 Snoeyink, Jack Scott 2 Wiese, Andreas 1 Ando, Ei 1 Anusha, G. 1 Banerjee, Sandip 1 Banik, Aritra 1 Basu, Sumit 1 Bereg, Sergey N. 1 Bespamyatnikh, B. 1 Bespamyatnikh, Sergei N. 1 Beuter, Anne 1 Bhattacharya, Bhargab Bikram 1 Biswas, Arindam 1 Burmester, B. 1 Burmester, Mike V. D. 1 Cameron, Robert D. 1 Campagnaud, J. 1 Carmi, Paz 1 Chrobak, Marek 1 Czyzowicz, Jurek 1 Das, Gautam 1 Edwards, Roderick 1 Egyed, Peter 1 ElGindy, Hossam A. 1 Golin, Mordecai J. 1 Goswami, Partha Pratim 1 Greene, Eugene 1 Hajra, Kohinur 1 Hell, Pavol 1 Houle, Michael E. 1 Huang, Jing 1 Imai, Hideki 1 Kaller, Damon 1 Keil, J. Mark 1 Keil, Mark J. 1 Kumar, Chanchal 1 Larmore, Lawrence L. 1 Lin, Chien-Hsin 1 Mandal, Ritankar 1 Merks, E. A. T. 1 Mitra, Pinaki 1 Modolo, Julien 1 Mozafari, Amirhossein 1 Mukhopadyay, Arup 1 Patel, R. K. 1 Rafiey, Akbar 1 Rafiey, Arash 1 Robert, Jean-Marc 1 Rytter, Wojciech 1 Sember, Jeff 1 Snyder, Wesley E. 1 Solomatine, Dimitri P. 1 Stojmenović, Ivan 1 Tang, D. A. 1 Urrutia Galicia, Jorge L. 1 Wang, Biing-Feng 1 Zorbas, J. all top 5 Serials 8 Theoretical Computer Science 6 Computational Geometry 5 Journal of Algorithms 4 Discrete Applied Mathematics 3 Information Processing Letters 3 Algorithmica 2 Modern Physics Letters A 2 Computing 2 Networks 2 The Visual Computer 2 International Journal of Computational Geometry & Applications 1 Computers & Mathematics with Applications 1 Discrete Mathematics 1 IEEE Transactions on Information Theory 1 International Journal of Non-Linear Mechanics 1 Annals of the Institute of Statistical Mathematics 1 Mechanics Research Communications 1 Information and Computation 1 Applied Mathematics Letters 1 SIAM Journal on Discrete Mathematics 1 Neural Networks 1 IEEE Transactions on Pattern Analysis and Machine Intelligence 1 Pattern Recognition Letters 1 Mathematical Programming. Series A. Series B 1 The Journal of Analysis 1 CVGIP: Graphical Models and Image Processing 1 The Journal of Fuzzy Mathematics 1 INFORMS Journal on Computing 1 Journal of Combinatorial Optimization 1 Mechanism and Machine Theory 1 Journal of Discrete Algorithms 1 Journal of Computational Mathematics and Optimization 1 Proyecciones 1 Mathematical Modelling of Natural Phenomena 1 Afrika Matematika 1 Problemy Analiza. Issues of Analysis 1 Annals of Fuzzy Mathematics and Informatics all top 5 Fields 82 Computer science (68-XX) 39 Operations research, mathematical programming (90-XX) 19 Combinatorics (05-XX) 14 Convex and discrete geometry (52-XX) 6 General topology (54-XX) 6 Numerical analysis (65-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 Statistics (62-XX) 2 Mechanics of deformable solids (74-XX) 2 Systems theory; control (93-XX) 1 Sequences, series, summability (40-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Geometry (51-XX) 1 Probability theory and stochastic processes (60-XX) 1 Mechanics of particles and systems (70-XX) 1 Quantum theory (81-XX) 1 Relativity and gravitational theory (83-XX) 1 Biology and other natural sciences (92-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 89 Publications have been cited 389 times in 284 Documents Cited by ▼ Year ▼ Optimal movement of mobile sensors for barrier coverage of a planar region. Zbl 1192.68816 Bhattacharya, Binay; Burmester, Mike; Hu, Yuzhuang; Kranakis, Evangelos; Shi, Qiaosheng; Wiese, Andreas 24 2009 Large deflection of cantilever beams with geometric non-linearity: analytical and numerical approaches. Zbl 1203.74076 Banerjee, A.; Bhattacharya, B.; Mallik, A. K. 17 2008 Some variations on constrained minimum enclosing circle problem. Zbl 1288.90078 Karmakar, Arindam; Das, Sandip; Nandy, Subhas C.; Bhattacharya, Binay K. 17 2013 Efficient algorithms for center problems in cactus networks. Zbl 1120.68109 Ben-Moshe, Boaz; Bhattacharya, Binay; Shi, Qiaosheng; Tamir, Arie 14 2007 On intersecting a set of parallel line segments with a convex polygon of minimum area. Zbl 1184.68567 Mukhopadhyay, Asish; Kumar, Chanchal; Greene, Eugene; Bhattacharya, Binay 13 2008 On the multimodality of distances in convex polygons. Zbl 0487.68062 Avis, David; Toussaint, Godfried T.; Bhattacharya, Binay K. 12 1982 A new template for solving \(p\)-median problems for trees in sub-quadratic time. Zbl 1162.90539 Benkoczi, Robert; Bhattacharya, Binay 12 2005 An optimal algorithm for the intersection radius of a set of convex polygons. Zbl 0852.68033 Jadhav, Shreesh; Mukhopadhyay, Asish; Bhattacharya, Binay 11 1996 A linear time algorithm for computing minmax regret 1-median on a tree. Zbl 1365.05274 Bhattacharya, Binay; Kameda, Tsunehiko 10 2012 Optimal algorithms for the weighted \(p\)-center problems on the real line for small \(p\). Zbl 1209.68168 Bhattacharya, Binay; Shi, Qiaosheng 10 2007 An optimal algorithm for the continuous/discrete weighted 2-center problem in trees. Zbl 1145.68581 Ben-Moshe, Boaz; Bhattacharya, Binay; Shi, Qiaosheng 10 2006 Optimal algorithms for the path/tree-shaped facility location problems in trees. Zbl 1185.68461 Bhattacharya, Binay; Shi, Qiaosheng; Tamir, Arie 9 2009 The bilinear assignment problem: complexity and polynomially solvable special cases. Zbl 1386.90081 Ćustić, Ante; Sokol, Vladyslav; Punnen, Abraham P.; Bhattacharya, Binay 9 2017 A new linear convex hull algorithm for simple polygons. Zbl 0531.68023 Bhattacharya, Binay K.; El Gindy, Hossam 8 1984 Efficient algorithms for centers and medians in interval and circular-arc graphs. Zbl 1001.90055 Bespamyatnikh, Sergei; Bhattacharya, Binay; Keil, Mark; Kirkpatrick, David; Segal, Michael 8 2002 Efficient algorithms for the weighted 2-center problem in a cactus graph. Zbl 1175.05125 Ben-Moshe, Boaz; Bhattacharya, Binay; Shi, Qiaosheng 8 2005 Improved algorithms for computing minmax regret sinks on dynamic path and tree networks. Zbl 1333.90069 Bhattacharya, Binay; Kameda, Tsunehiko 8 2015 A linear time algorithm for computing minmax regret 1-median on a tree network. Zbl 1317.05182 Bhattacharya, Binay; Kameda, Tsunehiko; Song, Zhao 8 2014 Optimal algorithms for two-guard walkability of simple polygons. Zbl 1005.68558 Bhattacharya, Binay; Mukhopadhyay, Asish; Narasimhan, Giri 8 2001 Improved algorithms for computing \(k\)-sink on dynamic flow path networks. Zbl 1493.68261 Bhattacharya, Binay; Golin, Mordecai J.; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki 8 2017 On the minimum perimeter triangle enclosing a convex polygon. Zbl 1179.52012 Bhattacharya, Binay; Mukhopadhyay, Asish 7 2003 Characterizing LR-visibility polygons and related problems. Zbl 0976.68159 Bhattacharya, Binay K.; Ghosh, Subir Kumar 7 2001 Efficient computation of 2-medians in a tree network with positive/negative weights. Zbl 1147.90018 Benkoczi, Robert; Bhattacharya, B. K.; Breton, D. 7 2006 Minsum \(k\)-sink problem on dynamic flow path networks. Zbl 1442.90023 Benkoczi, Robert; Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki 7 2018 Computing the volume of the union of spheres. Zbl 0646.68051 Avis, David; Bhattacharya, Binay K.; Imai, Hiroshi 6 1988 A linear algorithm for maximum weight cliques in proper circular arc graphs. Zbl 0854.05092 Bhattacharya, Binay; Hell, Pavol; Huang, Jing 6 1996 Collection depots facility location problems in trees. Zbl 1168.90534 Benkoczi, Robert; Bhattacharya, Binay; Tamir, Arie 6 2009 On a simple, practical, optimal output-sensitive randomized planar convex hull algorithm. Zbl 0895.68060 Bhattacharya, Binay K.; Sen, Sandeep 6 1997 Computing shortest transversals of sets. Zbl 0776.68105 Bhattacharya, Binay; Czyzowicz, Jurek; Egyed, Peter; Toussaint, Godfried; Stojmenovic, Ivan; Urrutia, Jorge 6 1992 Minmax regret 1-center algorithms for path/tree/unicycle/cactus networks. Zbl 1320.05055 Bhattacharya, Binay; Kameda, Tsunehiko; Song, Zhao 6 2015 Approximation algorithms for the multi-vehicle scheduling problem. Zbl 1311.90044 Bhattacharya, Binay; Hu, Yuzhuang 6 2010 An \(O(m+n\log n)\) algorithm for the maximum-clique problem in circular-arc graphs. Zbl 0887.68042 Bhattacharya, Binay K.; Kaller, Damon 5 1997 On geometric algorithms that use the furthest-point Voronoi diagram. Zbl 0588.68052 Bhattacharya, Binay K.; Toussaint, Godfried T. 5 1985 Faster algorithms for \(k\)-medians in trees. Zbl 1124.68452 Benkoczi, Robert; Bhattacharya, Binay; Chrobak, Marek; Larmore, Lawrence L.; Rytter, Wojciech 5 2003 Computing the maximum clique in the visibility graph of a simple polygon. Zbl 1129.05048 Ghosh, Subir Kumar; Shermer, Thomas Caton; Bhattacharya, Binay Kumar; Goswami, Partha Pratim 5 2007 The \(p\)-center problem in tree networks revisited. Zbl 1378.68205 Banik, Aritra; Bhattacharya, Binay; Das, Sandip; Kameda, Tsunehiko; Song, Zhao 5 2016 Approximation algorithms for generalized MST and TSP in grid clusters. Zbl 1478.90101 Bhattacharya, Binay; Ćustić, Ante; Rafiey, Akbar; Rafiey, Arash; Sokol, Vladyslav 5 2015 A new type of generalized closed set via \(\gamma \)-open set in a fuzzy bitopological space. Zbl 1480.54008 Das, B.; Bhattacharya, B.; Chakraborty, J.; Anusha, G.; Paul, A. 5 2019 Optimizing squares covering a set of points. Zbl 1390.68707 Bereg, Sergey; Bhattacharya, Binay; Das, Sandip; Kameda, Tsunehiko; Sinha Mahapatra, Priya Ranjan; Song, Zhao 4 2018 Generalized maximum independent sets for trees in subquadratic time. Zbl 0966.05073 Bhattacharya, B. K.; Houle, M. E. 4 1999 Single vehicle scheduling problems on path/tree/cycle networks with release and handling times. Zbl 1183.90158 Bhattacharya, Binay; Carmi, Paz; Hu, Yuzhuang; Shi, Qiaosheng 4 2008 Minsum \(k\)-sink problem on path networks. Zbl 1442.90024 Benkoczi, Robert; Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki 4 2020 Efficient approximate shortest-path queries among isothetic rectangular obstacles. Zbl 1504.68262 Mitra, Pinaki; Bhattacharya, Binay 4 1993 A linear time algorithm for computing the shortest line segment from which a polygon is weakly externally visible. Zbl 0764.68060 Bhattacharya, Binay K.; Mukhopadhyay, Asish; Toussaint, Godfried T. 3 1991 A counterexample to a diameter algorithm for convex polygons. Zbl 0477.68075 Bhattacharya, Binay K.; Toussaint, Godfried T. 3 1982 Computation of non-dominated points using compact Voronoi diagrams. Zbl 1274.68617 Bhattacharya, Binay; Bishnu, Arijit; Cheong, Otfried; Das, Sandip; Karmakar, Arindam; Snoeyink, Jack 3 2010 Generalized regular fuzzy closed sets and their applications. Zbl 1371.54032 Bhattacharya, B.; Chakraborty, J. 3 2015 Improved algorithms for computing minmax regret 1-sink and 2-sink on path network. Zbl 1333.90068 Bhattacharya, Binay; Kameda, Tsunehiko 3 2014 Fuzzy independent topological spaces generated by fuzzy \(\gamma^{*}\)-open sets and their applications. Zbl 1373.54014 Bhattacharya, B. 3 2017 Computing minmax regret 1-median on a tree network with positive/negative vertex weights. Zbl 1260.90115 Bhattacharya, Binay; Kameda, Tsunehiko; Song, Zhao 3 2012 Solving the two-dimensional findpath problem using a line-triangle representation of the robot. Zbl 0662.68119 Bhattacharya, B. K.; Zorbas, J. 2 1988 Optimal algorithms for the path/tree-shaped facility location problems in trees. Zbl 1135.90357 Bhattacharya, Binay; Hu, Yuzhuang; Shi, Qiaosheng; Tamir, Arie 2 2006 New upper bounds on continuous tree edge-partition problem. Zbl 1143.05330 Benkoczi, Robert; Bhattacharya, Binay; Shi, Qiaosheng 2 2008 Efficient algorithms for computing the maximum distance between two finite planar sets. Zbl 0509.68065 Bhattacharya, Binay K.; Toussaint, Godfried T. 2 1983 Past, present and future of brain stimulation. Zbl 1184.92021 Modolo, J.; Edwards, R.; Campagnaud, J.; Bhattacharya, B.; Beuter, A. 2 2010 On computing the optimal bridge between two convex polygons. Zbl 1051.68131 Bhattacharya, B.; Benkoczi, R. 2 2001 Machine learning in sedimentation modelling. Zbl 1160.68491 Bhattacharya, B.; Solomatine, D. P. 2 2006 Computing shortest transversals. Zbl 0723.68102 Bhattacharya, B.; Toussaint, G. 2 1991 Single facility collection depots location problem in the plane. Zbl 1169.65014 Benkoczi, Robert; Bhattacharya, Binay K.; Das, Sandip; Sember, Jeff 2 2009 Optimal algorithms for some intersection radius problems. Zbl 0923.68117 Bhattacharya, B. K.; Jadhav, S.; Mukhopadyay, A.; Robert, J.-M. 2 1994 Computing shortest transversals. Zbl 0769.68117 Bhattacharya, Binay; Toussaint, Godfried 2 1991 Optimally computing a shortest weakly visible line segment inside a simple polygon. Zbl 1003.65013 Bhattacharya, Binay K.; Das, Gautam; Mukhopadhyay, Asish; Narasimhan, Giri 2 2002 Minmax-regret evacuation planning for cycle networks. Zbl 1528.90021 Benkoczi, Robert; Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki 2 2019 An \(O(n^2\log^2 n)\) time algorithm for minmax regret minsum sink on path networks. Zbl 07561368 Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki 2 2018 Improved algorithms to network \(p\)-center location problems. Zbl 1281.65028 Bhattacharya, Binay; Shi, Qiaosheng 2 2014 Improved minmax regret 1-center algorithms for cactus networks with \(c\) cycles. Zbl 1405.68237 Bhattacharya, Binay; Kameda, Tsunehiko; Song, Zhao 2 2014 Circular separability of planar point sets. Zbl 0651.68061 Bhattacharya, Binay K. 1 1988 Efficient computation of 2-medians in a tree network with positive/negative weights. Zbl 1284.05078 Benkoczi, Robert R.; Bhattacharya, Binay K.; Breton, David 1 2003 An upper bound on the probability of misclassification in terms of Matusita’s measure of affinity. Zbl 0521.62057 Bhattacharya, Binay K.; Toussaint, Godfried T. 1 1982 Optimal algorithms for computing the minimum distance between two finite planar sets. Zbl 0529.68059 Toussaint, Godfried T.; Bhattacharya, Binay K. 1 1983 Selecting good a priori sequences for vehicle routing problem with stochastic demand. Zbl 1351.90022 Ando, Ei; Bhattacharya, Binay; Hu, Yuzhuang; Kameda, Tsunehiko; Shi, Qiaosheng 1 2011 Computing a shortest weakly externally visible line segment for a simple polygon. Zbl 1020.52014 Bhattacharya, Binay K.; Mukhopadhyay, Asish; Toussaint, Godfried T. 1 1999 Output-sensitive algorithms for uniform partitions of points. Zbl 0971.68180 Agarwal, Pankaj K.; Bhattacharya, Binay K.; Sen, Sandeep 1 1999 Optimal movement of mobile sensors for barrier coverage of a planar region. (Extended abstract). Zbl 1168.68589 Bhattacharya, B.; Burmester, B.; Hu, Y.; Kranakis, E.; Shi, Q.; Wiese, A. 1 2008 Approximation algorithms for the black and white traveling salesman problem. Zbl 1213.90206 Bhattacharya, Binay; Hu, Yuzhuang; Kononov, Alexander 1 2007 Forward and inverse analyses of smart compliant mechanisms for path generation. Zbl 1188.70008 Banerjee, A.; Bhattacharya, B.; Mallik, A. K. 1 2009 Efficient reconstruction of binary trees from their transversals. Zbl 0725.68079 Cameron, R. D.; Bhattacharya, B. K.; Merks, E. A. T. 1 1989 Back-up 2-center on a path/tree/cycle/unicycle. Zbl 1425.90058 Bhattacharya, Binay; De, Minati; Kameda, Tsunehiko; Roy, Sasanka; Sokol, Vladyslav; Song, Zhao 1 2014 Space-efficient algorithm for computing a centerpoint of a set of points in \(\mathbb{R}^2\). Zbl 1333.68252 Bhattacharya, Binay K.; Nandy, Subhas C.; Roy, Sasanka 1 2016 Rectilinear path problems in restricted memory setup. Zbl 1432.68487 Bhattacharya, Binay K.; De, Minati; Maheswari, Anil; Nandy, Subhas C.; Roy, Sasanka 1 2015 \(k\)-delivery traveling salesman problem on tree networks. Zbl 1354.90103 Bhattacharya, Binay; Hu, Yuzhuang 1 2012 Optimizing squares covering a set of points. Zbl 1431.68116 Bhattacharya, Binay; Das, Sandip; Kameda, Tsunehiko; Sinha Mahapatra, Priya Ranjan; Song, Zhao 1 2014 Bilinear assignment problem: large neighborhoods and experimental analysis of algorithms. Zbl 07290872 Sokol, Vladyslav; Ćustić, Ante; Punnen, Abraham P.; Bhattacharya, Binay 1 2020 On \(g^*\)-closed sets in fuzzy topological spaces. Zbl 1444.54006 Paul, G.; Das, B.; Bhattacharya, B. 1 2020 Linear-time fitting of a \(k\)-step function. Zbl 1437.68183 Bhattacharya, Binay; Das, Sandip; Kameda, Tsunehiko 1 2020 Computing in linear time a chord from which a simple polygon is weakly internally visible (extended abstract). Zbl 1517.68402 Bhattacharya, Binay K.; Mukhopadhyay, Asish 1 1995 Effect of interphase properties on the damping response of polymer nano-composites. Zbl 1258.74181 Patel, R. K.; Bhattacharya, B.; Basu, Sumit 1 2008 The cyclical scheduling problem. Zbl 1380.90149 Bhattacharya, Binay; Chakraborty, Soudipta; Iranmanesh, Ehsan; Krishnamurti, Ramesh 1 2013 On strongly almost convergence of double sequences via complex uncertain variable. Zbl 1502.40001 Nath, J.; Tripathy, B. C.; Bhattacharya, B. 1 2022 On strongly almost convergence of double sequences via complex uncertain variable. Zbl 1502.40001 Nath, J.; Tripathy, B. C.; Bhattacharya, B. 1 2022 Minsum \(k\)-sink problem on path networks. Zbl 1442.90024 Benkoczi, Robert; Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki 4 2020 Bilinear assignment problem: large neighborhoods and experimental analysis of algorithms. Zbl 07290872 Sokol, Vladyslav; Ćustić, Ante; Punnen, Abraham P.; Bhattacharya, Binay 1 2020 On \(g^*\)-closed sets in fuzzy topological spaces. Zbl 1444.54006 Paul, G.; Das, B.; Bhattacharya, B. 1 2020 Linear-time fitting of a \(k\)-step function. Zbl 1437.68183 Bhattacharya, Binay; Das, Sandip; Kameda, Tsunehiko 1 2020 A new type of generalized closed set via \(\gamma \)-open set in a fuzzy bitopological space. Zbl 1480.54008 Das, B.; Bhattacharya, B.; Chakraborty, J.; Anusha, G.; Paul, A. 5 2019 Minmax-regret evacuation planning for cycle networks. Zbl 1528.90021 Benkoczi, Robert; Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki 2 2019 Minsum \(k\)-sink problem on dynamic flow path networks. Zbl 1442.90023 Benkoczi, Robert; Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki 7 2018 Optimizing squares covering a set of points. Zbl 1390.68707 Bereg, Sergey; Bhattacharya, Binay; Das, Sandip; Kameda, Tsunehiko; Sinha Mahapatra, Priya Ranjan; Song, Zhao 4 2018 An \(O(n^2\log^2 n)\) time algorithm for minmax regret minsum sink on path networks. Zbl 07561368 Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki 2 2018 The bilinear assignment problem: complexity and polynomially solvable special cases. Zbl 1386.90081 Ćustić, Ante; Sokol, Vladyslav; Punnen, Abraham P.; Bhattacharya, Binay 9 2017 Improved algorithms for computing \(k\)-sink on dynamic flow path networks. Zbl 1493.68261 Bhattacharya, Binay; Golin, Mordecai J.; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki 8 2017 Fuzzy independent topological spaces generated by fuzzy \(\gamma^{*}\)-open sets and their applications. Zbl 1373.54014 Bhattacharya, B. 3 2017 The \(p\)-center problem in tree networks revisited. Zbl 1378.68205 Banik, Aritra; Bhattacharya, Binay; Das, Sandip; Kameda, Tsunehiko; Song, Zhao 5 2016 Space-efficient algorithm for computing a centerpoint of a set of points in \(\mathbb{R}^2\). Zbl 1333.68252 Bhattacharya, Binay K.; Nandy, Subhas C.; Roy, Sasanka 1 2016 Improved algorithms for computing minmax regret sinks on dynamic path and tree networks. Zbl 1333.90069 Bhattacharya, Binay; Kameda, Tsunehiko 8 2015 Minmax regret 1-center algorithms for path/tree/unicycle/cactus networks. Zbl 1320.05055 Bhattacharya, Binay; Kameda, Tsunehiko; Song, Zhao 6 2015 Approximation algorithms for generalized MST and TSP in grid clusters. Zbl 1478.90101 Bhattacharya, Binay; Ćustić, Ante; Rafiey, Akbar; Rafiey, Arash; Sokol, Vladyslav 5 2015 Generalized regular fuzzy closed sets and their applications. Zbl 1371.54032 Bhattacharya, B.; Chakraborty, J. 3 2015 Rectilinear path problems in restricted memory setup. Zbl 1432.68487 Bhattacharya, Binay K.; De, Minati; Maheswari, Anil; Nandy, Subhas C.; Roy, Sasanka 1 2015 A linear time algorithm for computing minmax regret 1-median on a tree network. Zbl 1317.05182 Bhattacharya, Binay; Kameda, Tsunehiko; Song, Zhao 8 2014 Improved algorithms for computing minmax regret 1-sink and 2-sink on path network. Zbl 1333.90068 Bhattacharya, Binay; Kameda, Tsunehiko 3 2014 Improved algorithms to network \(p\)-center location problems. Zbl 1281.65028 Bhattacharya, Binay; Shi, Qiaosheng 2 2014 Improved minmax regret 1-center algorithms for cactus networks with \(c\) cycles. Zbl 1405.68237 Bhattacharya, Binay; Kameda, Tsunehiko; Song, Zhao 2 2014 Back-up 2-center on a path/tree/cycle/unicycle. Zbl 1425.90058 Bhattacharya, Binay; De, Minati; Kameda, Tsunehiko; Roy, Sasanka; Sokol, Vladyslav; Song, Zhao 1 2014 Optimizing squares covering a set of points. Zbl 1431.68116 Bhattacharya, Binay; Das, Sandip; Kameda, Tsunehiko; Sinha Mahapatra, Priya Ranjan; Song, Zhao 1 2014 Some variations on constrained minimum enclosing circle problem. Zbl 1288.90078 Karmakar, Arindam; Das, Sandip; Nandy, Subhas C.; Bhattacharya, Binay K. 17 2013 The cyclical scheduling problem. Zbl 1380.90149 Bhattacharya, Binay; Chakraborty, Soudipta; Iranmanesh, Ehsan; Krishnamurti, Ramesh 1 2013 A linear time algorithm for computing minmax regret 1-median on a tree. Zbl 1365.05274 Bhattacharya, Binay; Kameda, Tsunehiko 10 2012 Computing minmax regret 1-median on a tree network with positive/negative vertex weights. Zbl 1260.90115 Bhattacharya, Binay; Kameda, Tsunehiko; Song, Zhao 3 2012 \(k\)-delivery traveling salesman problem on tree networks. Zbl 1354.90103 Bhattacharya, Binay; Hu, Yuzhuang 1 2012 Selecting good a priori sequences for vehicle routing problem with stochastic demand. Zbl 1351.90022 Ando, Ei; Bhattacharya, Binay; Hu, Yuzhuang; Kameda, Tsunehiko; Shi, Qiaosheng 1 2011 Approximation algorithms for the multi-vehicle scheduling problem. Zbl 1311.90044 Bhattacharya, Binay; Hu, Yuzhuang 6 2010 Computation of non-dominated points using compact Voronoi diagrams. Zbl 1274.68617 Bhattacharya, Binay; Bishnu, Arijit; Cheong, Otfried; Das, Sandip; Karmakar, Arindam; Snoeyink, Jack 3 2010 Past, present and future of brain stimulation. Zbl 1184.92021 Modolo, J.; Edwards, R.; Campagnaud, J.; Bhattacharya, B.; Beuter, A. 2 2010 Optimal movement of mobile sensors for barrier coverage of a planar region. Zbl 1192.68816 Bhattacharya, Binay; Burmester, Mike; Hu, Yuzhuang; Kranakis, Evangelos; Shi, Qiaosheng; Wiese, Andreas 24 2009 Optimal algorithms for the path/tree-shaped facility location problems in trees. Zbl 1185.68461 Bhattacharya, Binay; Shi, Qiaosheng; Tamir, Arie 9 2009 Collection depots facility location problems in trees. Zbl 1168.90534 Benkoczi, Robert; Bhattacharya, Binay; Tamir, Arie 6 2009 Single facility collection depots location problem in the plane. Zbl 1169.65014 Benkoczi, Robert; Bhattacharya, Binay K.; Das, Sandip; Sember, Jeff 2 2009 Forward and inverse analyses of smart compliant mechanisms for path generation. Zbl 1188.70008 Banerjee, A.; Bhattacharya, B.; Mallik, A. K. 1 2009 Large deflection of cantilever beams with geometric non-linearity: analytical and numerical approaches. Zbl 1203.74076 Banerjee, A.; Bhattacharya, B.; Mallik, A. K. 17 2008 On intersecting a set of parallel line segments with a convex polygon of minimum area. Zbl 1184.68567 Mukhopadhyay, Asish; Kumar, Chanchal; Greene, Eugene; Bhattacharya, Binay 13 2008 Single vehicle scheduling problems on path/tree/cycle networks with release and handling times. Zbl 1183.90158 Bhattacharya, Binay; Carmi, Paz; Hu, Yuzhuang; Shi, Qiaosheng 4 2008 New upper bounds on continuous tree edge-partition problem. Zbl 1143.05330 Benkoczi, Robert; Bhattacharya, Binay; Shi, Qiaosheng 2 2008 Optimal movement of mobile sensors for barrier coverage of a planar region. (Extended abstract). Zbl 1168.68589 Bhattacharya, B.; Burmester, B.; Hu, Y.; Kranakis, E.; Shi, Q.; Wiese, A. 1 2008 Effect of interphase properties on the damping response of polymer nano-composites. Zbl 1258.74181 Patel, R. K.; Bhattacharya, B.; Basu, Sumit 1 2008 Efficient algorithms for center problems in cactus networks. Zbl 1120.68109 Ben-Moshe, Boaz; Bhattacharya, Binay; Shi, Qiaosheng; Tamir, Arie 14 2007 Optimal algorithms for the weighted \(p\)-center problems on the real line for small \(p\). Zbl 1209.68168 Bhattacharya, Binay; Shi, Qiaosheng 10 2007 Computing the maximum clique in the visibility graph of a simple polygon. Zbl 1129.05048 Ghosh, Subir Kumar; Shermer, Thomas Caton; Bhattacharya, Binay Kumar; Goswami, Partha Pratim 5 2007 Approximation algorithms for the black and white traveling salesman problem. Zbl 1213.90206 Bhattacharya, Binay; Hu, Yuzhuang; Kononov, Alexander 1 2007 An optimal algorithm for the continuous/discrete weighted 2-center problem in trees. Zbl 1145.68581 Ben-Moshe, Boaz; Bhattacharya, Binay; Shi, Qiaosheng 10 2006 Efficient computation of 2-medians in a tree network with positive/negative weights. Zbl 1147.90018 Benkoczi, Robert; Bhattacharya, B. K.; Breton, D. 7 2006 Optimal algorithms for the path/tree-shaped facility location problems in trees. Zbl 1135.90357 Bhattacharya, Binay; Hu, Yuzhuang; Shi, Qiaosheng; Tamir, Arie 2 2006 Machine learning in sedimentation modelling. Zbl 1160.68491 Bhattacharya, B.; Solomatine, D. P. 2 2006 A new template for solving \(p\)-median problems for trees in sub-quadratic time. Zbl 1162.90539 Benkoczi, Robert; Bhattacharya, Binay 12 2005 Efficient algorithms for the weighted 2-center problem in a cactus graph. Zbl 1175.05125 Ben-Moshe, Boaz; Bhattacharya, Binay; Shi, Qiaosheng 8 2005 On the minimum perimeter triangle enclosing a convex polygon. Zbl 1179.52012 Bhattacharya, Binay; Mukhopadhyay, Asish 7 2003 Faster algorithms for \(k\)-medians in trees. Zbl 1124.68452 Benkoczi, Robert; Bhattacharya, Binay; Chrobak, Marek; Larmore, Lawrence L.; Rytter, Wojciech 5 2003 Efficient computation of 2-medians in a tree network with positive/negative weights. Zbl 1284.05078 Benkoczi, Robert R.; Bhattacharya, Binay K.; Breton, David 1 2003 Efficient algorithms for centers and medians in interval and circular-arc graphs. Zbl 1001.90055 Bespamyatnikh, Sergei; Bhattacharya, Binay; Keil, Mark; Kirkpatrick, David; Segal, Michael 8 2002 Optimally computing a shortest weakly visible line segment inside a simple polygon. Zbl 1003.65013 Bhattacharya, Binay K.; Das, Gautam; Mukhopadhyay, Asish; Narasimhan, Giri 2 2002 Optimal algorithms for two-guard walkability of simple polygons. Zbl 1005.68558 Bhattacharya, Binay; Mukhopadhyay, Asish; Narasimhan, Giri 8 2001 Characterizing LR-visibility polygons and related problems. Zbl 0976.68159 Bhattacharya, Binay K.; Ghosh, Subir Kumar 7 2001 On computing the optimal bridge between two convex polygons. Zbl 1051.68131 Bhattacharya, B.; Benkoczi, R. 2 2001 Generalized maximum independent sets for trees in subquadratic time. Zbl 0966.05073 Bhattacharya, B. K.; Houle, M. E. 4 1999 Computing a shortest weakly externally visible line segment for a simple polygon. Zbl 1020.52014 Bhattacharya, Binay K.; Mukhopadhyay, Asish; Toussaint, Godfried T. 1 1999 Output-sensitive algorithms for uniform partitions of points. Zbl 0971.68180 Agarwal, Pankaj K.; Bhattacharya, Binay K.; Sen, Sandeep 1 1999 On a simple, practical, optimal output-sensitive randomized planar convex hull algorithm. Zbl 0895.68060 Bhattacharya, Binay K.; Sen, Sandeep 6 1997 An \(O(m+n\log n)\) algorithm for the maximum-clique problem in circular-arc graphs. Zbl 0887.68042 Bhattacharya, Binay K.; Kaller, Damon 5 1997 An optimal algorithm for the intersection radius of a set of convex polygons. Zbl 0852.68033 Jadhav, Shreesh; Mukhopadhyay, Asish; Bhattacharya, Binay 11 1996 A linear algorithm for maximum weight cliques in proper circular arc graphs. Zbl 0854.05092 Bhattacharya, Binay; Hell, Pavol; Huang, Jing 6 1996 Computing in linear time a chord from which a simple polygon is weakly internally visible (extended abstract). Zbl 1517.68402 Bhattacharya, Binay K.; Mukhopadhyay, Asish 1 1995 Optimal algorithms for some intersection radius problems. Zbl 0923.68117 Bhattacharya, B. K.; Jadhav, S.; Mukhopadyay, A.; Robert, J.-M. 2 1994 Efficient approximate shortest-path queries among isothetic rectangular obstacles. Zbl 1504.68262 Mitra, Pinaki; Bhattacharya, Binay 4 1993 Computing shortest transversals of sets. Zbl 0776.68105 Bhattacharya, Binay; Czyzowicz, Jurek; Egyed, Peter; Toussaint, Godfried; Stojmenovic, Ivan; Urrutia, Jorge 6 1992 A linear time algorithm for computing the shortest line segment from which a polygon is weakly externally visible. Zbl 0764.68060 Bhattacharya, Binay K.; Mukhopadhyay, Asish; Toussaint, Godfried T. 3 1991 Computing shortest transversals. Zbl 0723.68102 Bhattacharya, B.; Toussaint, G. 2 1991 Computing shortest transversals. Zbl 0769.68117 Bhattacharya, Binay; Toussaint, Godfried 2 1991 Efficient reconstruction of binary trees from their transversals. Zbl 0725.68079 Cameron, R. D.; Bhattacharya, B. K.; Merks, E. A. T. 1 1989 Computing the volume of the union of spheres. Zbl 0646.68051 Avis, David; Bhattacharya, Binay K.; Imai, Hiroshi 6 1988 Solving the two-dimensional findpath problem using a line-triangle representation of the robot. Zbl 0662.68119 Bhattacharya, B. K.; Zorbas, J. 2 1988 Circular separability of planar point sets. Zbl 0651.68061 Bhattacharya, Binay K. 1 1988 On geometric algorithms that use the furthest-point Voronoi diagram. Zbl 0588.68052 Bhattacharya, Binay K.; Toussaint, Godfried T. 5 1985 A new linear convex hull algorithm for simple polygons. Zbl 0531.68023 Bhattacharya, Binay K.; El Gindy, Hossam 8 1984 Efficient algorithms for computing the maximum distance between two finite planar sets. Zbl 0509.68065 Bhattacharya, Binay K.; Toussaint, Godfried T. 2 1983 Optimal algorithms for computing the minimum distance between two finite planar sets. Zbl 0529.68059 Toussaint, Godfried T.; Bhattacharya, Binay K. 1 1983 On the multimodality of distances in convex polygons. Zbl 0487.68062 Avis, David; Toussaint, Godfried T.; Bhattacharya, Binay K. 12 1982 A counterexample to a diameter algorithm for convex polygons. Zbl 0477.68075 Bhattacharya, Binay K.; Toussaint, Godfried T. 3 1982 An upper bound on the probability of misclassification in terms of Matusita’s measure of affinity. Zbl 0521.62057 Bhattacharya, Binay K.; Toussaint, Godfried T. 1 1982 all cited Publications top 5 cited Publications all top 5 Cited by 502 Authors 22 Bhattacharya, Binay Kumar 14 Wang, Haitao 12 Kameda, Tsunehiko 9 Das, Sandip 9 Narayanan, Lata 9 Toussaint, Godfried T. 8 Higashikawa, Yuya 8 Kang, Liying 8 Katoh, Naoki 8 Löffler, Maarten 8 Tan, Xuehou 8 Zhang, Jingru 7 Chen, Danny Ziyi 7 Kranakis, Evangelos Konstantinou 6 Baroughi, Fahimeh 6 Krizanc, Danny 6 Liu, Zhaohui 6 Opatrny, Jaroslav 5 Alizadeh, Behrooz 5 Chao, Kunmao 5 Punnen, Abraham P. 5 van Kreveld, Marc J. 5 Wang, Hung-Lung 5 Yu, Wei 4 Benkoczi, Robert R. 4 Cheng, Yukun 4 Ćustić, Ante 4 Dobrev, Stefan 4 Golin, Mordecai J. 4 Gudmundsson, Joachim 4 Hliněný, Petr 4 Jallu, Ramesh K. 4 Jiang, Bo 4 Keikha, Vahideh 4 Maheshwari, Anil 4 Mitchell, Joseph S. B. 4 Nandy, Subhas Chandra 4 Olariu, Stephan 4 Roy, Bodhayan 4 Seara, Carlos 4 Sharir, Micha 4 Wu, Bang Ye 3 Aurenhammer, Franz 3 Bar-Noy, Amotz 3 Basappa, Manjanna 3 Bose, Prosenjit K. 3 Carmi, Paz 3 Cheng, Siu-Wing 3 Cheong, Otfried 3 Claverol, Mercè 3 Díaz-Báñez, Jose Miguel 3 Durocher, Stephane 3 Eftekhari, Mohsen 3 Garijo, Delia 3 Khachay, Mikhail Yur’evich 3 Knauer, Christian 3 Korman, Matias 3 Morin, Pat 3 Mukhopadhyay, Asish Kumar 3 Neznakhina, Katherine 3 Puerto Albandoz, Justo 3 Rawitz, Dror 3 Roy, Sasanka 3 Shende, Sunil M. 3 Shin, Chan-Su 3 Silveira, Rodrigo I. 3 Smid, Michiel H. M. 3 Soltanpour, Akram 3 Terlecky, Peter 3 Urrutia Galicia, Jorge L. 3 Wang, Biing-Feng 3 Xu, Yinfeng 3 Zhu, Binhai 2 Acharyya, Ankush 2 Ahn, Hee-Kap 2 Andrews, Aaron M. 2 Arkin, Esther M. 2 Augustine, John E. 2 Bai, Chunsong 2 Bao, Xiaoguang 2 Biniaz, Ahmad 2 Burkard, Rainer E. 2 Cabello, Sergio 2 Çağırıcı, Onur 2 Chan, Timothy Moon-Yew 2 Cho, Hwan-Gue 2 Chu, An-Chiang 2 Czyzowicz, Jurek 2 Das, Gautam Kumar 2 Davoodi, Mansoor 2 de Carufel, Jean-Lou 2 De, Minati 2 Ding, Wei 2 Efrat, Alon 2 Evans, William S. 2 Fernández-Zepeda, José Alberto 2 Gawrychowski, Paweł 2 Guo, Longkun 2 Habib, Michel 2 Hao, Chunlin ...and 402 more Authors all top 5 Cited in 67 Serials 35 Theoretical Computer Science 21 Algorithmica 20 Computational Geometry 18 Discrete Applied Mathematics 14 Information Processing Letters 12 Journal of Combinatorial Optimization 8 International Journal of Computational Geometry & Applications 6 Discrete & Computational Geometry 6 Computers & Operations Research 5 Networks 5 European Journal of Operational Research 4 Computers & Mathematics with Applications 4 Discrete Mathematics 4 International Journal of Foundations of Computer Science 3 Computing 3 SIAM Journal on Computing 3 Operations Research Letters 3 Acta Mathematicae Applicatae Sinica. English Series 3 Theory of Computing Systems 3 Discrete Optimization 3 Proceedings of the Steklov Institute of Mathematics 3 Optimization Letters 2 Journal of Computational Physics 2 International Journal of Computer & Information Sciences 2 Journal of Computer and System Sciences 2 Facta Universitatis. Series Mathematics and Informatics 2 Top 2 INFORMS Journal on Computing 2 Mathematical Methods of Operations Research 1 Journal of Statistical Physics 1 Applied Mathematics and Computation 1 Fuzzy Sets and Systems 1 Journal of Combinatorial Theory. Series B 1 Journal of Computational and Applied Mathematics 1 Journal of Geometry 1 Journal of Optimization Theory and Applications 1 Operations Research 1 Opsearch 1 European Journal of Combinatorics 1 Statistics & Probability Letters 1 Optimization 1 Graphs and Combinatorics 1 Information and Computation 1 The Visual Computer 1 SIAM Journal on Discrete Mathematics 1 Journal of Parallel and Distributed Computing 1 Annals of Operations Research 1 International Journal of Computer Mathematics 1 Distributed Computing 1 SIAM Journal on Optimization 1 Computational and Applied Mathematics 1 Journal of the Egyptian Mathematical Society 1 Advances in Computational Mathematics 1 Opuscula Mathematica 1 Annals of Mathematics and Artificial Intelligence 1 Journal of Heuristics 1 Optimization Methods & Software 1 Journal of Graph Algorithms and Applications 1 Fundamenta Informaticae 1 Journal of Discrete Algorithms 1 Journal of Zhejiang University. Science A 1 SIAM Journal on Imaging Sciences 1 Discrete Mathematics, Algorithms and Applications 1 Algorithms 1 ACM Transactions on Computation Theory 1 Communications on Applied Mathematics and Computation 1 CGT. Computing in Geometry and Topology all top 5 Cited in 18 Fields 179 Computer science (68-XX) 111 Operations research, mathematical programming (90-XX) 56 Combinatorics (05-XX) 40 Convex and discrete geometry (52-XX) 25 Numerical analysis (65-XX) 4 Probability theory and stochastic processes (60-XX) 2 Mathematical logic and foundations (03-XX) 2 Geometry (51-XX) 2 Statistics (62-XX) 2 Statistical mechanics, structure of matter (82-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 History and biography (01-XX) 1 Algebraic geometry (14-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Measure and integration (28-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Fluid mechanics (76-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year