×
Author ID: das.sandip Recent zbMATH articles by "Das, Sandip"
Published as: Das, Sandip; Das, S.
Homepage: https://www.isical.ac.in/~sandipdas/
External Links: MGP · ORCID · Google Scholar · dblp
all top 5

Co-Authors

0 single-authored
28 Sen, Sagnik
26 Nandy, Subhas Chandra
18 Roy, Sasanka
14 Banik, Aritra
14 Bhattacharya, Bhaswar B.
14 Bhattacharya, Binay Kumar
13 Mukherjee, Joydeep
12 Nandi, Soumen
12 Sarvottamananda, Swami
11 Das, Arun Kumar
11 Karmakar, Arindam
10 Chakraborty, Dibyayan
10 Gahlawat, Harmender
10 Maheshwari, Anil
9 Goswami, Partha Pratim
8 Nandy, Ayan
8 Sahoo, Uma kant
8 Sen, Malay Kumar
6 Das, Gautam Kumar
6 Kameda, Tsunehiko
5 Bhattacharya, Bhargab Bikram
5 Bishnu, Arijit
5 Sinha Mahapatra, Priya Ranjan
4 Dev, Subhadeep Ranjan
4 Prabhu, Swathy
3 Bardhan, Debabrata
3 Foucaud, Florent
3 Francis, Mathew C.
3 Ghosh, Prantar
3 Ghosh, Sasthi C.
3 Islam, Sk Samim
3 Smid, Michiel H. M.
3 Song, Zhao
3 West, Douglas Brent
2 Akhtar, Sheikh Shakil
2 Bandyapadhyay, Sayan
2 Banerjee, Sandip
2 Bensmail, Julien
2 Bhore, Sujoy Kumar
2 Changat, Manoj
2 Cheong, Otfried
2 da Fonseca, Guilherme Dias
2 Das, Sreeja
2 Gérard, Yan
2 Ghosh, Shamik
2 Mj, Swathyprabhu
2 Paul, Soumyajit
2 Pierron, Théo
2 Rao, Siddani Bhaskara
2 Rivier, Bastien
2 Roy, Debdeep
2 Sarkar, Hirak
2 Sinha, Bhabani P.
2 Snoeyink, Jack Scott
2 Sopena, Éric
1 Ahmed, Mustaq
1 Augustine, John E.
1 Basu, Asim
1 Basu, Deepan
1 Basu, Kinjal
1 Benkoczi, Robert R.
1 Bereg, Sergey N.
1 Bhattacharjee, Subhasis
1 Biswas, Arindam
1 Cabello, Sergio
1 Chakraborty, Barunabha
1 Chakraborty, Dipayan
1 Chaudhuri, Jeet
1 Ćustić, Ante
1 D, Pavan P
1 Das, Ashok Kumar
1 Das, Soham
1 Dey, Koushik Kumar
1 Ghosh, Sumitava
1 Hell, Pavol
1 Higashikawa, Yuya
1 Huang, Jing
1 Katoh, Naoki
1 Lahiri, Abhiruk
1 Lajou, Dimitri
1 Lodha, Sachin P.
1 Lubiw, Anna
1 Mandal, Ritankar
1 Mitra, Ritam M
1 Mukherjee, Satyaki
1 Mukherjee, Srijit
1 Nandy, Sabhas C.
1 Paul, Sanchita
1 Ramgopal, Ashwin
1 Roy, Amiya Bhusan
1 Roy, Bodhayan
1 Sadhukhan, Arpan
1 Saha, Chandan
1 Sarvattomananda, Swami
1 Sember, Jeff
1 Seth, Ritesh
1 Talukdar, Malay Sen P.
1 Taruni, S.
1 Uehara, Ryuhei

Publications by Year

Citations contained in zbMATH Open

89 Publications have been cited 414 times in 305 Documents Cited by Year
Interval digraphs: An analogue of interval graphs. Zbl 0671.05039
Sen, M.; Das, S.; Roy, A. B.; West, D. B.
55
1989
Smallest color-spanning object revisited. Zbl 1178.65020
Das, Sandip; Goswami, Partha P.; Nandy, Subhas C.
19
2009
Some variations on constrained minimum enclosing circle problem. Zbl 1288.90078
Karmakar, Arindam; Das, Sandip; Nandy, Subhas C.; Bhattacharya, Binay K.
17
2013
Circular-arc digraphs: A characterization. Zbl 0689.05025
Sen, M.; Das, S.; West, Douglas B.
15
1989
Base station placement on boundary of a convex polygon. Zbl 1243.68075
Roy, Sasanka; Bardhan, Debabrata; Das, Sandip
12
2008
A lower bound technique for radio \(k\)-coloring. Zbl 1357.05040
Das, Sandip; Ghosh, Sasthi C.; Nandi, Soumen; Sen, Sagnik
11
2017
Burning spiders. Zbl 1500.05043
Das, Sandip; Dev, Subhadeep Ranjan; Sadhukhan, Arpan; Sahoo, Uma kant; Sen, Sagnik
10
2018
Voronoi game on graphs. Zbl 1303.90057
Bandyapadhyay, Sayan; Banik, Aritra; Das, Sandip; Sarkar, Hirak
10
2015
Variations of base-station placement problem on the boundary of a convex region. Zbl 1155.68015
Das, Gautam K.; Roy, Sasanka; Das, Sandip; Nandy, Subhas C.
10
2008
Optimal strategies for the one-round discrete Voronoi game on a line. Zbl 1302.91006
Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip
10
2013
Minimum-width rectangular annulus. Zbl 1416.68198
Mukherjee, Joydeep; Sinha Mahapatra, Priya Ranjan; Karmakar, Arindam; Das, Sandip
10
2013
Smallest \(k\)-point enclosing rectangle and square of arbitrary orientation. Zbl 1182.68331
Das, Sandip; Goswami, Partha P.; Nandy, Subhas C.
9
2005
Largest empty rectangle among a point set. Zbl 1043.65035
Chaudhuri, Jeet; Nandy, Subhas C.; Das, Sandip
9
2003
Circular-arc bigraphs and its subclasses. Zbl 1269.05025
Basu, Asim; Das, Sandip; Ghosh, Shamik; Sen, Malay
9
2013
Shortest monotone descent path problem in polyhedral terrain. Zbl 1117.65037
Roy, Sasanka; Das, Sandip; Nandy, Subhas C.
8
2007
Approximation algorithms for shortest descending paths in terrains. Zbl 1190.90252
Ahmed, Mustaq; Das, Sandip; Lodha, Sachin; Lubiw, Anna; Maheshwari, Anil; Roy, Sasanka
8
2010
Triangular range counting query in 2D and its application in finding \(k\) nearest neighbors of a line segment. Zbl 1060.65026
Goswami, Partha P.; Das, Sandip; Nandy, Subhas C.
8
2004
On the minimum size of a point set containing a 5-hole and a disjoint 4-hole. Zbl 1265.52017
Bhattacharya, Bhaswar B.; Das, Sandip
7
2011
Efficient algorithm for placing a given number of base stations to cover a convex region. Zbl 1178.68028
Das, Gautam K.; Das, Sandip; Nandy, Subhas C.; Sinha, Bhabani P.
7
2006
Simple algorithms for partial point set pattern matching under rigid motion. Zbl 1098.68928
Bishnu, Arijit; Das, Sandip; Nandy, Subhas C.; Bhattacharya, Bhargab B.
6
2006
Disjoint empty convex pentagons in planar point sets. Zbl 1299.52022
Bhattacharya, Bhaswar B.; Das, Sandip
6
2013
Recognition and characterization of chronological interval digraphs. Zbl 1295.05161
Das, Sandip; Francis, Mathew; Hell, Pavol; Huang, Jing
6
2013
Range assignment for energy efficient broadcasting in linear radio networks. Zbl 1090.90027
Das, Gautam K.; Das, Sandip; Nandy, Subhas C.
5
2006
Constrained minimum enclosing circle with center on a query line segment. Zbl 1175.65033
Roy, Sasanka; Karmakar, Arindam; Das, Sandip; Nandy, Subhas C.
5
2009
The \(p\)-center problem in tree networks revisited. Zbl 1378.68205
Banik, Aritra; Bhattacharya, Binay; Das, Sandip; Kameda, Tsunehiko; Song, Zhao
5
2016
On chromatic number of colored mixed graphs. Zbl 1487.05089
Das, Sandip; Nandi, Soumen; Sen, Sagnik
5
2017
Pushable chromatic number of graphs with degree constraints. Zbl 1459.05072
Bensmail, Julien; Das, Sandip; Nandi, Soumen; Paul, Soumyajit; Pierron, Théo; Sen, Sagnik; Sopena, Éric
5
2021
Covering a set of points in a plane using two parallel rectangles. Zbl 1205.68470
Saha, Chandan; Das, Sandip
5
2009
The discrete Voronoi game in \(\mathbb{R}^2\). Zbl 1445.68240
Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip; Mukherjee, Satyaki
5
2017
Fast computation of smallest enclosing circle with center on a query line segment. Zbl 1191.68765
Karmakar, Arindam; Roy, Sasanka; Das, Sandip
4
2008
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
A study on oriented relative clique number. Zbl 1387.05085
Das, Sandip; Prabhu, Swathy; Sen, Sagnik
4
2018
Homogeneous 2-hop broadcast in 2D. Zbl 1173.90448
Das, Gautam K.; Das, Sandip; Nandy, Subhas C.
4
2010
Algorithms and complexity for geodetic sets on planar and chordal graphs. Zbl 07765365
Chakraborty, Dibyayan; Das, Sandip; Foucaud, Florent; Gahlawat, Harmender; Lajou, Dimitri; Roy, Bodhayan
4
2020
Oriented bipartite graphs and the Goldbach graph. Zbl 1473.05104
Das, Sandip; Ghosh, Prantar; Ghosh, Shamik; Sen, Sagnik
4
2021
Constrained minimum enclosing circle with center on a query line segment. Zbl 1132.68797
Roy, Sasanka; Karmakar, Arindam; Das, Sandip; Nandy, Subhas C.
3
2006
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
Variations of cops and robbers game on grids. Zbl 1448.91051
Das, Sandip; Gahlawat, Harmender
3
2018
An interval digraph in relation to its associated bipartite graph. Zbl 0792.05060
Das, S.; Sen, M.
3
1993
On a special class of boxicity 2 graphs. Zbl 1435.05145
Bhore, Sujoy Kumar; Chakraborty, Dibyayan; Das, Sandip; Sen, Sagnik
3
2015
Almost empty monochromatic triangles in planar point sets. Zbl 1339.05040
Basu, Deepan; Basu, Kinjal; Bhattacharya, Bhaswar B.; Das, Sandip
3
2016
An efficient \(k\) nearest neighbors searching algorithm for a query line. Zbl 1040.68031
Nandy, Subhas C.; Das, Sandip; Goswami, Partha P.
3
2003
Forbidden substructure for interval digraphs/bigraphs. Zbl 1327.05132
Das, Ashok Kumar; Das, Sandip; Sen, Malay
3
2016
On the signed chromatic number of some classes of graphs. Zbl 1479.05093
Bensmail, Julien; Das, Sandip; Nandi, Soumen; Pierron, Théo; Sen, Sagnik; Sopena, Éric
3
2022
The discrete Voronoi game in a simple polygon. Zbl 1430.68358
Banik, Aritra; Das, Sandip; Maheshwari, Anil; Smid, Michiel
3
2019
On oriented relative clique number. Zbl 1347.05042
Das, Sandip; Mj, Swathyprabhu; Sen, Sagnik
3
2015
Voronoi game on graphs. Zbl 1379.68317
Bandyapadhyay, Sayan; Banik, Aritra; Das, Sandip; Sarkar, Hirak
3
2013
Bounds on the bend number of split and cocomparability graphs. Zbl 1420.05120
Chakraborty, Dibyayan; Das, Sandip; Mukherjee, Joydeep; Sahoo, Uma Kant
3
2019
Optimal strategies for the one-round discrete Voronoi game on a line. Zbl 1302.91005
Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip
2
2011
Optimal algorithm for a special point-labeling problem. Zbl 1178.68650
Roy, Sasanka; Goswami, Partha P.; Das, Sandip; Nandy, Subhas C.
2
2004
Chronological orderings of interval digraphs. Zbl 1093.05027
Sen, Malay; Talukdar, P.; Das, Sandip
2
2006
Single facility collection depots location problem in the plane. Zbl 1169.65014
Benkoczi, Robert; Bhattacharya, Binay K.; Das, Sandip; Sember, Jeff
2
2009
Linear time algorithms for Euclidean 1-center in \(\mathfrak {R}^d\) with non-linear convex constraints. Zbl 1437.68184
Das, Sandip; Nandy, Ayan; Sarvottamananda, Swami
2
2016
The discrete Voronoi game in a simple polygon. Zbl 1381.68301
Banik, Aritra; Das, Sandip; Maheshwari, Anil; Smid, Michiel
2
2013
Largest triangle inside a terrain. Zbl 1454.68155
Das, Arun Kumar; Das, Sandip; Mukherjee, Joydeep
2
2021
On \(L(k, k - 1, \ldots, 1)\) labeling of triangular lattice. Zbl 1347.05210
Nandi, Soumen; Sen, Sagnik; Ghosh, Sasthi C.; Das, Sandip
2
2015
Dominating set on overlap graphs of rectangles intersecting a line. Zbl 07172829
Chakraborty, Dibyayan; Das, Sandip; Mukherjee, Joydeep
2
2019
The 1-dimensional discrete Voronoi game. Zbl 1476.91104
Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip; Das, Sreeja
2
2019
Approximating \(k\)-orthogonal line center. Zbl 07666340
Chakraborty, Barunabha; Das, Arun Kumar; Das, Sandip; Mukherjee, Joydeep
2
2020
Voronoi game on polygons. Zbl 1517.68398
Banik, Aritra; Das, Arun Kumar; Das, Sandip; Maheshwari, Anil; Sarvottamananda
2
2021
Localized geometric query problems. Zbl 1275.65013
Augustine, John; Das, Sandip; Maheshwari, Anil; Nandy, Sabhas C.; Roy, Sasanka; Sarvattomananda, Swami
2
2013
Homogeneously representable interval bigraphs. Zbl 1259.05142
Das, Sandip; Talukdar, P.; Sen, Malay
1
2003
A practical algorithm for approximating shortest weighted path between a pair of points on polyhedral surface. Zbl 1116.68646
Roy, Sasanka; Das, Sandip; Nandy, Subhas C.
1
2004
Guarding exterior region of a simple polygon. Zbl 1132.68793
Karmakar, Arindam; Roy, Sasanka; Das, Sandip
1
2008
Optimal algorithm for a special point-labeling problem. Zbl 1078.68830
Roy, Sasanka; Goswami, Partha P.; Das, Sandip; Nandy, Subhas C.
1
2002
Shortest monotone descent path problem in polyhedral terrain. Zbl 1118.68711
Roy, Sasanka; Das, Sandip; Nandy, Subhas C.
1
2005
Minimum enclosing circle of a set of fixed points and a mobile point. Zbl 1306.65165
Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip
1
2014
Minimum width rectangular annulus. Zbl 1329.68267
Mukherjee, Joydeep; Mahapatra, Priya Ranjan Sinha; Karmakar, Arindam; Das, Sandip
1
2011
Relative clique number of planar signed graphs. Zbl 1437.05090
Das, Sandip; Ghosh, Prantar; Mj, Swathyprabhu; Sen, Sagnik
1
2016
On local structures of cubicity 2 graphs. Zbl 1486.05204
Bhore, Sujoy; Chakraborty, Dibyayan; Das, Sandip; Sen, Sagnik
1
2016
Optimizing squares covering a set of points. Zbl 1431.68116
Bhattacharya, Binay; Das, Sandip; Kameda, Tsunehiko; Sinha Mahapatra, Priya Ranjan; Song, Zhao
1
2014
The relative signed clique number of planar graphs is 8. Zbl 1444.05063
Das, Sandip; Nandi, Soumen; Sen, Sagnik; Seth, Ritesh
1
2019
Bumblebee visitation problem. Zbl 1522.90241
Das, Sandip; Gahlawat, Harmender
1
2019
Linear time algorithm for 1-center in \(\mathfrak {R}^d\) under convex polyhedral distance function. Zbl 1475.68406
Das, Sandip; Nandy, Ayan; Sarvottamananda, Swami
1
2016
On fractional version of oriented coloring. Zbl 1490.05070
Das, Sandip; Das, Soham; Prabhu, Swathy; Sen, Sagnik
1
2022
Complexity results on untangling red-blue matchings. Zbl 07719377
Das, Arun Kumar; Das, Sandip; da Fonseca, Guilherme D.; Gerard, Yan; Rivier, Bastien
1
2022
On the construction of generalized Voronoi inverse of a rectangular tessellation. Zbl 1406.68112
Banerjee, Sandip; Bhattacharya, Bhargab B.; Das, Sandip; Karmakar, Arindam; Maheshwari, Anil; Roy, Sasanka
1
2013
On clique numbers of colored mixed graphs. Zbl 1503.05040
Chakraborty, Dipayan; Das, Sandip; Nandi, Soumen; Roy, Debdeep; Sen, Sagnik
1
2023
Approximating minimum dominating set on string graphs. Zbl 07173303
Chakraborty, Dibyayan; Das, Sandip; Mukherjee, Joydeep
1
2019
Cops and robber on some families of oriented graphs. Zbl 07173531
Das, Sandip; Gahlawat, Harmender; Sahoo, Uma Kant; Sen, Sagnik
1
2019
Linear-time fitting of a \(k\)-step function. Zbl 1437.68183
Bhattacharya, Binay; Das, Sandip; Kameda, Tsunehiko
1
2020
Relative clique number of planar signed graphs. Zbl 1439.05103
Das, Sandip; Ghosh, Prantar; Prabhu, Swathy; Sen, Sagnik
1
2020
Finding a largest-area triangle in a terrain in near-linear time. Zbl 07498682
Cabello, Sergio; Das, Arun Kumar; Das, Sandip; Mukherjee, Joydeep
1
2021
Optimal strategies in single round Voronoi game on convex polygons with constraints. Zbl 1517.68399
Banik, Aritra; Das, Arun Kumar; Das, Sandip; Maheshwari, Anil; Sarvottamananda, Swami
1
2020
Cops and robber on some families of oriented graphs. Zbl 1518.91020
Das, Sandip; Gahlawat, Harmender; Sahoo, Uma kant; Sen, Sagnik
1
2021
Radius, diameter, incenter, circumcenter, width and minimum enclosing cylinder for some polyhedral distance functions. Zbl 1484.65041
Das, Sandip; Nandy, Ayan; Sarvottamananda, Swami
1
2021
Variations of cops and robbers game on grids. Zbl 1471.91048
Das, Sandip; Gahlawat, Harmender
1
2021
Two-round discrete Voronoi game along a line. Zbl 1303.91008
Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip; Das, Sreeja
1
2013
Voronoi games using geodesics. Zbl 07683173
Das, Arun Kumar; Das, Sandip; Maheshwari, Anil; Sarvottamananda
1
2022
On clique numbers of colored mixed graphs. Zbl 1503.05040
Chakraborty, Dipayan; Das, Sandip; Nandi, Soumen; Roy, Debdeep; Sen, Sagnik
1
2023
On the signed chromatic number of some classes of graphs. Zbl 1479.05093
Bensmail, Julien; Das, Sandip; Nandi, Soumen; Pierron, Théo; Sen, Sagnik; Sopena, Éric
3
2022
On fractional version of oriented coloring. Zbl 1490.05070
Das, Sandip; Das, Soham; Prabhu, Swathy; Sen, Sagnik
1
2022
Complexity results on untangling red-blue matchings. Zbl 07719377
Das, Arun Kumar; Das, Sandip; da Fonseca, Guilherme D.; Gerard, Yan; Rivier, Bastien
1
2022
Voronoi games using geodesics. Zbl 07683173
Das, Arun Kumar; Das, Sandip; Maheshwari, Anil; Sarvottamananda
1
2022
Pushable chromatic number of graphs with degree constraints. Zbl 1459.05072
Bensmail, Julien; Das, Sandip; Nandi, Soumen; Paul, Soumyajit; Pierron, Théo; Sen, Sagnik; Sopena, Éric
5
2021
Oriented bipartite graphs and the Goldbach graph. Zbl 1473.05104
Das, Sandip; Ghosh, Prantar; Ghosh, Shamik; Sen, Sagnik
4
2021
Largest triangle inside a terrain. Zbl 1454.68155
Das, Arun Kumar; Das, Sandip; Mukherjee, Joydeep
2
2021
Voronoi game on polygons. Zbl 1517.68398
Banik, Aritra; Das, Arun Kumar; Das, Sandip; Maheshwari, Anil; Sarvottamananda
2
2021
Finding a largest-area triangle in a terrain in near-linear time. Zbl 07498682
Cabello, Sergio; Das, Arun Kumar; Das, Sandip; Mukherjee, Joydeep
1
2021
Cops and robber on some families of oriented graphs. Zbl 1518.91020
Das, Sandip; Gahlawat, Harmender; Sahoo, Uma kant; Sen, Sagnik
1
2021
Radius, diameter, incenter, circumcenter, width and minimum enclosing cylinder for some polyhedral distance functions. Zbl 1484.65041
Das, Sandip; Nandy, Ayan; Sarvottamananda, Swami
1
2021
Variations of cops and robbers game on grids. Zbl 1471.91048
Das, Sandip; Gahlawat, Harmender
1
2021
Algorithms and complexity for geodetic sets on planar and chordal graphs. Zbl 07765365
Chakraborty, Dibyayan; Das, Sandip; Foucaud, Florent; Gahlawat, Harmender; Lajou, Dimitri; Roy, Bodhayan
4
2020
Approximating \(k\)-orthogonal line center. Zbl 07666340
Chakraborty, Barunabha; Das, Arun Kumar; Das, Sandip; Mukherjee, Joydeep
2
2020
Linear-time fitting of a \(k\)-step function. Zbl 1437.68183
Bhattacharya, Binay; Das, Sandip; Kameda, Tsunehiko
1
2020
Relative clique number of planar signed graphs. Zbl 1439.05103
Das, Sandip; Ghosh, Prantar; Prabhu, Swathy; Sen, Sagnik
1
2020
Optimal strategies in single round Voronoi game on convex polygons with constraints. Zbl 1517.68399
Banik, Aritra; Das, Arun Kumar; Das, Sandip; Maheshwari, Anil; Sarvottamananda, Swami
1
2020
The discrete Voronoi game in a simple polygon. Zbl 1430.68358
Banik, Aritra; Das, Sandip; Maheshwari, Anil; Smid, Michiel
3
2019
Bounds on the bend number of split and cocomparability graphs. Zbl 1420.05120
Chakraborty, Dibyayan; Das, Sandip; Mukherjee, Joydeep; Sahoo, Uma Kant
3
2019
Dominating set on overlap graphs of rectangles intersecting a line. Zbl 07172829
Chakraborty, Dibyayan; Das, Sandip; Mukherjee, Joydeep
2
2019
The 1-dimensional discrete Voronoi game. Zbl 1476.91104
Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip; Das, Sreeja
2
2019
The relative signed clique number of planar graphs is 8. Zbl 1444.05063
Das, Sandip; Nandi, Soumen; Sen, Sagnik; Seth, Ritesh
1
2019
Bumblebee visitation problem. Zbl 1522.90241
Das, Sandip; Gahlawat, Harmender
1
2019
Approximating minimum dominating set on string graphs. Zbl 07173303
Chakraborty, Dibyayan; Das, Sandip; Mukherjee, Joydeep
1
2019
Cops and robber on some families of oriented graphs. Zbl 07173531
Das, Sandip; Gahlawat, Harmender; Sahoo, Uma Kant; Sen, Sagnik
1
2019
Burning spiders. Zbl 1500.05043
Das, Sandip; Dev, Subhadeep Ranjan; Sadhukhan, Arpan; Sahoo, Uma kant; Sen, Sagnik
10
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
A study on oriented relative clique number. Zbl 1387.05085
Das, Sandip; Prabhu, Swathy; Sen, Sagnik
4
2018
Variations of cops and robbers game on grids. Zbl 1448.91051
Das, Sandip; Gahlawat, Harmender
3
2018
A lower bound technique for radio \(k\)-coloring. Zbl 1357.05040
Das, Sandip; Ghosh, Sasthi C.; Nandi, Soumen; Sen, Sagnik
11
2017
On chromatic number of colored mixed graphs. Zbl 1487.05089
Das, Sandip; Nandi, Soumen; Sen, Sagnik
5
2017
The discrete Voronoi game in \(\mathbb{R}^2\). Zbl 1445.68240
Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip; Mukherjee, Satyaki
5
2017
The \(p\)-center problem in tree networks revisited. Zbl 1378.68205
Banik, Aritra; Bhattacharya, Binay; Das, Sandip; Kameda, Tsunehiko; Song, Zhao
5
2016
Almost empty monochromatic triangles in planar point sets. Zbl 1339.05040
Basu, Deepan; Basu, Kinjal; Bhattacharya, Bhaswar B.; Das, Sandip
3
2016
Forbidden substructure for interval digraphs/bigraphs. Zbl 1327.05132
Das, Ashok Kumar; Das, Sandip; Sen, Malay
3
2016
Linear time algorithms for Euclidean 1-center in \(\mathfrak {R}^d\) with non-linear convex constraints. Zbl 1437.68184
Das, Sandip; Nandy, Ayan; Sarvottamananda, Swami
2
2016
Relative clique number of planar signed graphs. Zbl 1437.05090
Das, Sandip; Ghosh, Prantar; Mj, Swathyprabhu; Sen, Sagnik
1
2016
On local structures of cubicity 2 graphs. Zbl 1486.05204
Bhore, Sujoy; Chakraborty, Dibyayan; Das, Sandip; Sen, Sagnik
1
2016
Linear time algorithm for 1-center in \(\mathfrak {R}^d\) under convex polyhedral distance function. Zbl 1475.68406
Das, Sandip; Nandy, Ayan; Sarvottamananda, Swami
1
2016
Voronoi game on graphs. Zbl 1303.90057
Bandyapadhyay, Sayan; Banik, Aritra; Das, Sandip; Sarkar, Hirak
10
2015
On a special class of boxicity 2 graphs. Zbl 1435.05145
Bhore, Sujoy Kumar; Chakraborty, Dibyayan; Das, Sandip; Sen, Sagnik
3
2015
On oriented relative clique number. Zbl 1347.05042
Das, Sandip; Mj, Swathyprabhu; Sen, Sagnik
3
2015
On \(L(k, k - 1, \ldots, 1)\) labeling of triangular lattice. Zbl 1347.05210
Nandi, Soumen; Sen, Sagnik; Ghosh, Sasthi C.; Das, Sandip
2
2015
Minimum enclosing circle of a set of fixed points and a mobile point. Zbl 1306.65165
Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip
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
Optimal strategies for the one-round discrete Voronoi game on a line. Zbl 1302.91006
Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip
10
2013
Minimum-width rectangular annulus. Zbl 1416.68198
Mukherjee, Joydeep; Sinha Mahapatra, Priya Ranjan; Karmakar, Arindam; Das, Sandip
10
2013
Circular-arc bigraphs and its subclasses. Zbl 1269.05025
Basu, Asim; Das, Sandip; Ghosh, Shamik; Sen, Malay
9
2013
Disjoint empty convex pentagons in planar point sets. Zbl 1299.52022
Bhattacharya, Bhaswar B.; Das, Sandip
6
2013
Recognition and characterization of chronological interval digraphs. Zbl 1295.05161
Das, Sandip; Francis, Mathew; Hell, Pavol; Huang, Jing
6
2013
Voronoi game on graphs. Zbl 1379.68317
Bandyapadhyay, Sayan; Banik, Aritra; Das, Sandip; Sarkar, Hirak
3
2013
The discrete Voronoi game in a simple polygon. Zbl 1381.68301
Banik, Aritra; Das, Sandip; Maheshwari, Anil; Smid, Michiel
2
2013
Localized geometric query problems. Zbl 1275.65013
Augustine, John; Das, Sandip; Maheshwari, Anil; Nandy, Sabhas C.; Roy, Sasanka; Sarvattomananda, Swami
2
2013
On the construction of generalized Voronoi inverse of a rectangular tessellation. Zbl 1406.68112
Banerjee, Sandip; Bhattacharya, Bhargab B.; Das, Sandip; Karmakar, Arindam; Maheshwari, Anil; Roy, Sasanka
1
2013
Two-round discrete Voronoi game along a line. Zbl 1303.91008
Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip; Das, Sreeja
1
2013
On the minimum size of a point set containing a 5-hole and a disjoint 4-hole. Zbl 1265.52017
Bhattacharya, Bhaswar B.; Das, Sandip
7
2011
Optimal strategies for the one-round discrete Voronoi game on a line. Zbl 1302.91005
Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip
2
2011
Minimum width rectangular annulus. Zbl 1329.68267
Mukherjee, Joydeep; Mahapatra, Priya Ranjan Sinha; Karmakar, Arindam; Das, Sandip
1
2011
Approximation algorithms for shortest descending paths in terrains. Zbl 1190.90252
Ahmed, Mustaq; Das, Sandip; Lodha, Sachin; Lubiw, Anna; Maheshwari, Anil; Roy, Sasanka
8
2010
Homogeneous 2-hop broadcast in 2D. Zbl 1173.90448
Das, Gautam K.; Das, Sandip; Nandy, Subhas C.
4
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
Smallest color-spanning object revisited. Zbl 1178.65020
Das, Sandip; Goswami, Partha P.; Nandy, Subhas C.
19
2009
Constrained minimum enclosing circle with center on a query line segment. Zbl 1175.65033
Roy, Sasanka; Karmakar, Arindam; Das, Sandip; Nandy, Subhas C.
5
2009
Covering a set of points in a plane using two parallel rectangles. Zbl 1205.68470
Saha, Chandan; Das, Sandip
5
2009
Single facility collection depots location problem in the plane. Zbl 1169.65014
Benkoczi, Robert; Bhattacharya, Binay K.; Das, Sandip; Sember, Jeff
2
2009
Base station placement on boundary of a convex polygon. Zbl 1243.68075
Roy, Sasanka; Bardhan, Debabrata; Das, Sandip
12
2008
Variations of base-station placement problem on the boundary of a convex region. Zbl 1155.68015
Das, Gautam K.; Roy, Sasanka; Das, Sandip; Nandy, Subhas C.
10
2008
Fast computation of smallest enclosing circle with center on a query line segment. Zbl 1191.68765
Karmakar, Arindam; Roy, Sasanka; Das, Sandip
4
2008
Guarding exterior region of a simple polygon. Zbl 1132.68793
Karmakar, Arindam; Roy, Sasanka; Das, Sandip
1
2008
Shortest monotone descent path problem in polyhedral terrain. Zbl 1117.65037
Roy, Sasanka; Das, Sandip; Nandy, Subhas C.
8
2007
Efficient algorithm for placing a given number of base stations to cover a convex region. Zbl 1178.68028
Das, Gautam K.; Das, Sandip; Nandy, Subhas C.; Sinha, Bhabani P.
7
2006
Simple algorithms for partial point set pattern matching under rigid motion. Zbl 1098.68928
Bishnu, Arijit; Das, Sandip; Nandy, Subhas C.; Bhattacharya, Bhargab B.
6
2006
Range assignment for energy efficient broadcasting in linear radio networks. Zbl 1090.90027
Das, Gautam K.; Das, Sandip; Nandy, Subhas C.
5
2006
Constrained minimum enclosing circle with center on a query line segment. Zbl 1132.68797
Roy, Sasanka; Karmakar, Arindam; Das, Sandip; Nandy, Subhas C.
3
2006
Chronological orderings of interval digraphs. Zbl 1093.05027
Sen, Malay; Talukdar, P.; Das, Sandip
2
2006
Smallest \(k\)-point enclosing rectangle and square of arbitrary orientation. Zbl 1182.68331
Das, Sandip; Goswami, Partha P.; Nandy, Subhas C.
9
2005
Shortest monotone descent path problem in polyhedral terrain. Zbl 1118.68711
Roy, Sasanka; Das, Sandip; Nandy, Subhas C.
1
2005
Triangular range counting query in 2D and its application in finding \(k\) nearest neighbors of a line segment. Zbl 1060.65026
Goswami, Partha P.; Das, Sandip; Nandy, Subhas C.
8
2004
Optimal algorithm for a special point-labeling problem. Zbl 1178.68650
Roy, Sasanka; Goswami, Partha P.; Das, Sandip; Nandy, Subhas C.
2
2004
A practical algorithm for approximating shortest weighted path between a pair of points on polyhedral surface. Zbl 1116.68646
Roy, Sasanka; Das, Sandip; Nandy, Subhas C.
1
2004
Largest empty rectangle among a point set. Zbl 1043.65035
Chaudhuri, Jeet; Nandy, Subhas C.; Das, Sandip
9
2003
An efficient \(k\) nearest neighbors searching algorithm for a query line. Zbl 1040.68031
Nandy, Subhas C.; Das, Sandip; Goswami, Partha P.
3
2003
Homogeneously representable interval bigraphs. Zbl 1259.05142
Das, Sandip; Talukdar, P.; Sen, Malay
1
2003
Optimal algorithm for a special point-labeling problem. Zbl 1078.68830
Roy, Sasanka; Goswami, Partha P.; Das, Sandip; Nandy, Subhas C.
1
2002
An interval digraph in relation to its associated bipartite graph. Zbl 0792.05060
Das, S.; Sen, M.
3
1993
Interval digraphs: An analogue of interval graphs. Zbl 0671.05039
Sen, M.; Das, S.; Roy, A. B.; West, D. B.
55
1989
Circular-arc digraphs: A characterization. Zbl 0689.05025
Sen, M.; Das, S.; West, Douglas B.
15
1989
all top 5

Cited by 430 Authors

55 Das, Sandip
21 Nandy, Subhas Chandra
17 Sen, Sagnik
15 Bae, Sang Won
11 Sen, Malay Kumar
10 Das, Gautam Kumar
10 Huang, Jing
10 Maheshwari, Anil
10 Roy, Sasanka
9 Hell, Pavol
9 Wang, Haitao
8 Ahn, Hee-Kap
8 Banik, Aritra
8 Nandi, Soumen
7 Bhattacharya, Binay Kumar
7 Gahlawat, Harmender
7 Sarvottamananda, Swami
7 Xu, Yinfeng
7 Zhu, Binhai
6 Acharyya, Ankush
6 Chakraborty, Dibyayan
6 Das, Arun Kumar
6 Lubiw, Anna
6 Zhang, Jingru
5 Ahmed, Mustaq
5 Ceyhan, Elvan
5 Das, Ashok Kumar
5 Francis, Mathew C.
5 Ghosh, Shamik
5 Goswami, Partha Pratim
5 Rafiey, Arash
5 Saha, Laxman
5 Shin, Chan-Su
5 West, Douglas Brent
4 Basappa, Manjanna
4 Bhattacharya, Bhaswar B.
4 Fan, Chenglin
4 Jallu, Ramesh K.
4 Kameda, Tsunehiko
4 Karmakar, Arindam
4 Korman, Matias
4 Mukherjee, Joydeep
4 Sinha Mahapatra, Priya Ranjan
3 Bensmail, Julien
3 Brown, David E.
3 Cabello, Sergio
3 Chen, Danny Ziyi
3 Choi, Jongmin
3 Das, Tapas Kumar
3 de Berg, Mark Theodoor
3 de Carufel, Jean-Lou
3 Duffy, Christopher
3 Jacques, Fabien
3 Katz, Matthew J.
3 Keikha, Vahideh
3 Knauer, Christian
3 Kola, Srinivasa Rao
3 Löffler, Maarten
3 Luo, Jun
3 McConnell, Ross M.
3 Mondal, Debajyoti
3 Nandy, Ayan
3 Otachi, Yota
3 Pallathumadam, Sreejith K.
3 Pandit, Supantha
3 Paul, Sanchita
3 Peng, Jigen
3 Rajendraprasad, Deepak
3 Reinbacher, Iris
3 Sahoo, Uma kant
3 Sharir, Micha
3 Smid, Michiel H. M.
3 Son, Wanbin
3 Tiwary, Kalishankar
3 Wang, Yin
3 Xu, Yi
3 You, Xinshang
2 Ahn, Jungho
2 Akhtar, Sheikh Shakil
2 Aronov, Boris
2 Bandyapadhyay, Sayan
2 Banerjee, Sandip
2 Basu, Asim
2 Basunia, Alamgir Rahaman
2 Bereg, Sergey N.
2 Busch, Arthur H.
2 Byrne, Thomas H.
2 Carmi, Paz
2 Caucchiolo, Andrea
2 Chakraborty, Dipayan
2 Chakraborty, Ritapa
2 Chan, Timothy Moon-Yew
2 Cho, Hwan-Gue
2 Cicalese, Ferdinando
2 Claverol, Mercè
2 Das, Satyabrata
2 De Luca, Felice
2 Dev, Subhadeep Ranjan
2 Du, Hai
2 Evans, William S.
...and 330 more Authors
all top 5

Cited in 61 Serials

35 Discrete Applied Mathematics
33 Theoretical Computer Science
20 Discrete Mathematics
20 Computational Geometry
12 Journal of Combinatorial Optimization
11 Information Processing Letters
10 International Journal of Computational Geometry & Applications
8 Algorithmica
7 AKCE International Journal of Graphs and Combinatorics
6 Journal of Discrete Algorithms
5 SIAM Journal on Discrete Mathematics
4 Mathematical Notes
4 Applied Mathematics and Computation
4 Journal of Graph Theory
3 Operations Research Letters
3 Graphs and Combinatorics
3 Discrete & Computational Geometry
2 Order
2 Annals of Operations Research
2 International Journal of Foundations of Computer Science
2 The Electronic Journal of Combinatorics
2 Theory of Computing Systems
2 Discrete Mathematics, Algorithms and Applications
1 Metrika
1 Periodica Mathematica Hungarica
1 International Journal of Game Theory
1 Journal of Combinatorial Theory. Series B
1 Journal of Computer and System Sciences
1 Journal of Geometry
1 Networks
1 Operations Research
1 SIAM Journal on Computing
1 European Journal of Combinatorics
1 Note di Matematica
1 Statistics & Probability Letters
1 Statistics
1 Optimization
1 Journal of Global Optimization
1 European Journal of Operational Research
1 Linear Algebra and its Applications
1 The Australasian Journal of Combinatorics
1 SIAM Journal on Scientific Computing
1 Computational and Applied Mathematics
1 Journal of Convex Analysis
1 Journal of Graph Algorithms and Applications
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 CEJOR. Central European Journal of Operations Research
1 Methodology and Computing in Applied Probability
1 Journal of Applied Mathematics
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 Internet Mathematics
1 Contributions to Discrete Mathematics
1 Algorithms
1 ACM Transactions on Algorithms
1 EURO Journal on Computational Optimization
1 Computer Science Review
1 Journal of Mathematics
1 Journal of Discrete Mathematics
1 Electronic Journal of Graph Theory and Applications
1 International Journal of Applied and Computational Mathematics
1 Sampling Theory, Signal Processing, and Data Analysis

Citations by Year