Edit Profile (opens in new tab) Das, Sandip Co-Author Distance Author ID: das.sandip Published as: Das, Sandip; Das, S. Homepage: https://www.isical.ac.in/~sandipdas/ External Links: MGP · ORCID · Google Scholar · dblp Documents Indexed: 144 Publications since 1989, including 8 Additional arXiv Preprints 3 Contributions as Editor Co-Authors: 99 Co-Authors with 146 Joint Publications 2,244 Co-Co-Authors 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 all top 5 Serials 16 Discrete Applied Mathematics 11 Computational Geometry 10 Theoretical Computer Science 9 Discrete Mathematics 7 Information Processing Letters 3 Journal of Graph Theory 3 International Journal of Computational Geometry & Applications 2 Journal of Parallel and Distributed Computing 2 The Electronic Journal of Combinatorics 2 Geombinatorics 2 Journal of Combinatorial Optimization 2 Lecture Notes in Computer Science 1 Periodica Mathematica Hungarica 1 Sankhyā. Series A. Methods and Techniques 1 Studia Scientiarum Mathematicarum Hungarica 1 Journal of Algorithms 1 Operations Research Letters 1 International Journal of Foundations of Computer Science 1 Pattern Recognition 1 Theory of Computing Systems 1 Journal of Discrete Algorithms 1 Moscow Journal of Combinatorics and Number Theory all top 5 Fields 86 Computer science (68-XX) 46 Combinatorics (05-XX) 32 Operations research, mathematical programming (90-XX) 16 Convex and discrete geometry (52-XX) 16 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 10 Numerical analysis (65-XX) 3 General and overarching topics; collections (00-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Number theory (11-XX) 1 Geometry (51-XX) 1 General topology (54-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 17 Fields 162 Computer science (68-XX) 115 Combinatorics (05-XX) 54 Operations research, mathematical programming (90-XX) 32 Convex and discrete geometry (52-XX) 18 Numerical analysis (65-XX) 18 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Order, lattices, ordered algebraic structures (06-XX) 6 Geometry (51-XX) 5 Probability theory and stochastic processes (60-XX) 3 Number theory (11-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Statistics (62-XX) 2 Biology and other natural sciences (92-XX) 2 Information and communication theory, circuits (94-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Geophysics (86-XX) Citations by Year