×

Bhattacharya, Binay Kumar

Author ID: bhattacharya.binay-kumar Recent zbMATH articles by "Bhattacharya, Binay Kumar"
Published as: Bhattacharya, Binay; Bhattacharya, Binay K.; Bhattacharya, B. K.; Bhattacharya, B.; Bhattacharya, Binay Kumar
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.

Publications by Year

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 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

Citations by Year