×
Author ID: ghosh.subir-kumar Recent zbMATH articles by "Ghosh, Subir Kumar"
Published as: Ghosh, Subir Kumar; Ghosh, S. K.; Ghosh, Subir K.
External Links: dblp

Publications by Year

Citations contained in zbMATH Open

42 Publications have been cited 357 times in 246 Documents Cited by Year
Visibility algorithms in the plane. Zbl 1149.68076
Ghosh, Subir Kumar
83
2007
An output-sensitive algorithm for computing visibility graphs. Zbl 0768.68202
Ghosh, Subir Kumar; Mount, David M.
58
1991
Computing the visibility polygon from a convex set and related problems. Zbl 0718.68096
Ghosh, Subir Kumar
24
1991
Approximation algorithms for art gallery problems in polygons. Zbl 1189.52008
Ghosh, Subir Kumar
21
2010
Visibility in the plane. Zbl 0948.68194
Asano, Tetsuo; Ghosh, Subir K.; Shermer, Thomas C.
20
2000
On recognizing and characterizing visibility graphs of simple polygons. Zbl 0871.68175
Ghosh, S. K.
16
1997
Characterizing and recognizing weak visibility polygons. Zbl 0777.68077
Ghosh, Subir Kumar; Maheshwari, Anil; Pal, Sudebkumar Prasant; Saluja, Sanjeev; Veni Madhavan, C. E.
15
1993
Unsolved problems in visibility graphs of points, segments, and polygons. Zbl 1288.05056
Ghosh, Subir K.; Goswami, Partha P.
15
2013
Online algorithms for searching and exploration in the plane. Zbl 1298.68280
Ghosh, Subir Kumar; Klein, Rolf
12
2010
Triangulating with high connectivity. Zbl 1133.65302
Dey, Tamal Krishna; Dillencourt, Michael B.; Ghosh, Subir K.; Cahill, Jason M.
9
1997
Improved bounds for the conflict-free chromatic art gallery problem. Zbl 1395.68286
Bärtschi, Andreas; Ghosh, Subir Kumar; Mihalák, Matúš; Tschager, Thomas; Widmayer, Peter
8
2014
Characterizing LR-visibility polygons and related problems. Zbl 0976.68159
Bhattacharya, Binay K.; Ghosh, Subir Kumar
7
2001
Hardness and approximation for the geodetic set problem in some graph classes. Zbl 1453.68127
Chakraborty, Dibyayan; Foucaud, Florent; Gahlawat, Harmender; Ghosh, Subir Kumar; Roy, Bodhayan
7
2020
Approximability of guarding weak visibility polygons. Zbl 1365.05070
Bhattacharya, Pritam; Ghosh, Subir Kumar; Roy, Bodhayan
6
2017
Some results on point visibility graphs. Zbl 1309.68195
Ghosh, Subir Kumar; Roy, Bodhayan
6
2015
On recognizing and characterizing visibility graphs of simple polygons. Zbl 0663.68084
Ghosh, Subir Kumar
5
1988
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
Mathematical modeling and control of the cell dynamics in leprosy. Zbl 1490.92083
Ghosh, S.; Chatterjee, A. N.; Roy, P. K.; Grigorenko, N.; Khailov, E.; Grigorieva, E.
5
2021
Optimal on-line algorithms for walking with minimum number of turns in unknown streets. Zbl 0889.68146
Ghosh, Subir Kumar; Saluja, Sanjeev
4
1997
Exploring an unknown polygonal environment with bounded visibility. Zbl 0987.68992
Bhattacharya, Amitava; Ghosh, Subir Kumar; Sarkar, Sudeep
4
2001
Heisenberg uniqueness pairs on the Euclidean spaces and the motion group. (Paires d’unicité de Heisenberg sur les espaces euclidiens et le groupe des mouvements.) Zbl 1444.42004
Chattopadhyay, Arup; Ghosh, S.; Giri, D. K.; Srivastava, R. K.
4
2020
NC-algorithms for minimum link path and related problems. Zbl 0839.68040
Chandru, Vijay; Ghosh, Subir Kumar; Maheshwari, Anil; Rajan, V. T.; Saluja, Sanjeev
3
1995
Vertex guarding in weak visibility polygons. Zbl 1432.68488
Bhattacharya, Pritam; Ghosh, Subir Kumar; Roy, Bodhayan
3
2015
A linear time algorithm for obtaining the convex hull of a simple polygon. Zbl 0518.52005
Ghosh, S. K.; Shyamasundar, R. K.
3
1983
Approximation algorithms for art gallery problems in polygons and terrains. Zbl 1274.68627
Ghosh, Subir Kumar
3
2010
Algorithms for computing diffuse reflection paths in polygons. Zbl 1211.68467
Ghosh, Subir Kumar; Goswami, Partha Pratim; Maheshwari, Anil; Nandy, Subhas Chandra; Pal, Sudebkumar Prasant; Sarvattomananda, Swami
2
2009
An algorithm for computing a convex and simple path of bounded curvature in a simple polygon. Zbl 1001.68180
Boissonnat, Jean-Daniel; Ghosh, S. K.; Kavitha, T.; Lazard, Sylvain
2
2002
Parallel algorithms for all minimum link paths and link center problems. Zbl 1502.68359
Ghosh, Subir Kumar; Maheshwari, Anil
2
1992
Testing for arbitrary interference on experimentation platforms. Zbl 1435.62304
Pouget-Abadie, J.; Saint-Jacques, G.; Saveski, M.; Duan, W.; Ghosh, S.; Xu, Y.; Airoldi, E. M.
2
2019
On conflict-free chromatic guarding of simple polygons. Zbl 1435.68339
Çağırıcı, Onur; Ghosh, Subir Kumar; Hliněný, Petr; Roy, Bodhayan
2
2019
Four-connected triangulations of planar point sets. Zbl 1325.68249
Diwan, Ajit Arvind; Ghosh, Subir Kumar; Roy, Bodhayan
2
2015
An optimal algorithm for computing a minimum nested nonconvex polygon. Zbl 0706.68096
Ghosh, Subir Kumar; Maheshwari, Anil
2
1990
Some results on point visibility graphs. Zbl 1407.68510
Ghosh, Subir Kumar; Roy, Bodhayan
2
2014
Berge’s theorem for the maximum charge problem. Zbl 1100.05075
Krishnamurti, Ramesh; Gaur, Daya Ram; Ghosh, Subir Kumar; Sachs, Horst
1
2006
An algorithm for recognizing palm polygons. Zbl 0939.68886
Ghosh, Subir Kumar; Maheshwari, Anil; Pal, Sudebkumar Prasant; Madhavan, C. E. Veni
1
1994
On kernel smoothing with Gaussian subordinated spatial data. Zbl 1414.62130
Ghosh, S.
1
2018
Acousto-optic modulation in ion implanted semiconductor plasmas having SDDC. Zbl 1524.82044
Malviya, P. S.; Yadav, N.; Ghosh, S.
1
2018
An optimal parallel algorithm for computing furthest neighbors in a tree. Zbl 0759.68026
Ghosh, Subir Kumar; Maheshwari, Anil
1
1992
Two-layer drawings of bipartite graphs. Zbl 1378.05135
Diwan, Ajit A.; Roy, Bodhayan; Ghosh, Subir Kumar
1
2017
Mapping a polygon with holes using a compass. Zbl 1351.68291
Disser, Yann; Ghosh, Subir Kumar; Mihalák, Matúš; Widmayer, Peter
1
2013
Packing and covering tetrahedra. Zbl 1277.05138
Ghosh, S. K.; Haxell, P. E.
1
2013
Quantum gases on a torus. Zbl 07793974
Araújo Filho, A. A.; Reis, J. A. A. S.; Ghosh, Subir
1
2023
Quantum gases on a torus. Zbl 07793974
Araújo Filho, A. A.; Reis, J. A. A. S.; Ghosh, Subir
1
2023
Mathematical modeling and control of the cell dynamics in leprosy. Zbl 1490.92083
Ghosh, S.; Chatterjee, A. N.; Roy, P. K.; Grigorenko, N.; Khailov, E.; Grigorieva, E.
5
2021
Hardness and approximation for the geodetic set problem in some graph classes. Zbl 1453.68127
Chakraborty, Dibyayan; Foucaud, Florent; Gahlawat, Harmender; Ghosh, Subir Kumar; Roy, Bodhayan
7
2020
Heisenberg uniqueness pairs on the Euclidean spaces and the motion group. (Paires d’unicité de Heisenberg sur les espaces euclidiens et le groupe des mouvements.) Zbl 1444.42004
Chattopadhyay, Arup; Ghosh, S.; Giri, D. K.; Srivastava, R. K.
4
2020
Testing for arbitrary interference on experimentation platforms. Zbl 1435.62304
Pouget-Abadie, J.; Saint-Jacques, G.; Saveski, M.; Duan, W.; Ghosh, S.; Xu, Y.; Airoldi, E. M.
2
2019
On conflict-free chromatic guarding of simple polygons. Zbl 1435.68339
Çağırıcı, Onur; Ghosh, Subir Kumar; Hliněný, Petr; Roy, Bodhayan
2
2019
On kernel smoothing with Gaussian subordinated spatial data. Zbl 1414.62130
Ghosh, S.
1
2018
Acousto-optic modulation in ion implanted semiconductor plasmas having SDDC. Zbl 1524.82044
Malviya, P. S.; Yadav, N.; Ghosh, S.
1
2018
Approximability of guarding weak visibility polygons. Zbl 1365.05070
Bhattacharya, Pritam; Ghosh, Subir Kumar; Roy, Bodhayan
6
2017
Two-layer drawings of bipartite graphs. Zbl 1378.05135
Diwan, Ajit A.; Roy, Bodhayan; Ghosh, Subir Kumar
1
2017
Some results on point visibility graphs. Zbl 1309.68195
Ghosh, Subir Kumar; Roy, Bodhayan
6
2015
Vertex guarding in weak visibility polygons. Zbl 1432.68488
Bhattacharya, Pritam; Ghosh, Subir Kumar; Roy, Bodhayan
3
2015
Four-connected triangulations of planar point sets. Zbl 1325.68249
Diwan, Ajit Arvind; Ghosh, Subir Kumar; Roy, Bodhayan
2
2015
Improved bounds for the conflict-free chromatic art gallery problem. Zbl 1395.68286
Bärtschi, Andreas; Ghosh, Subir Kumar; Mihalák, Matúš; Tschager, Thomas; Widmayer, Peter
8
2014
Some results on point visibility graphs. Zbl 1407.68510
Ghosh, Subir Kumar; Roy, Bodhayan
2
2014
Unsolved problems in visibility graphs of points, segments, and polygons. Zbl 1288.05056
Ghosh, Subir K.; Goswami, Partha P.
15
2013
Mapping a polygon with holes using a compass. Zbl 1351.68291
Disser, Yann; Ghosh, Subir Kumar; Mihalák, Matúš; Widmayer, Peter
1
2013
Packing and covering tetrahedra. Zbl 1277.05138
Ghosh, S. K.; Haxell, P. E.
1
2013
Approximation algorithms for art gallery problems in polygons. Zbl 1189.52008
Ghosh, Subir Kumar
21
2010
Online algorithms for searching and exploration in the plane. Zbl 1298.68280
Ghosh, Subir Kumar; Klein, Rolf
12
2010
Approximation algorithms for art gallery problems in polygons and terrains. Zbl 1274.68627
Ghosh, Subir Kumar
3
2010
Algorithms for computing diffuse reflection paths in polygons. Zbl 1211.68467
Ghosh, Subir Kumar; Goswami, Partha Pratim; Maheshwari, Anil; Nandy, Subhas Chandra; Pal, Sudebkumar Prasant; Sarvattomananda, Swami
2
2009
Visibility algorithms in the plane. Zbl 1149.68076
Ghosh, Subir Kumar
83
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
Berge’s theorem for the maximum charge problem. Zbl 1100.05075
Krishnamurti, Ramesh; Gaur, Daya Ram; Ghosh, Subir Kumar; Sachs, Horst
1
2006
An algorithm for computing a convex and simple path of bounded curvature in a simple polygon. Zbl 1001.68180
Boissonnat, Jean-Daniel; Ghosh, S. K.; Kavitha, T.; Lazard, Sylvain
2
2002
Characterizing LR-visibility polygons and related problems. Zbl 0976.68159
Bhattacharya, Binay K.; Ghosh, Subir Kumar
7
2001
Exploring an unknown polygonal environment with bounded visibility. Zbl 0987.68992
Bhattacharya, Amitava; Ghosh, Subir Kumar; Sarkar, Sudeep
4
2001
Visibility in the plane. Zbl 0948.68194
Asano, Tetsuo; Ghosh, Subir K.; Shermer, Thomas C.
20
2000
On recognizing and characterizing visibility graphs of simple polygons. Zbl 0871.68175
Ghosh, S. K.
16
1997
Triangulating with high connectivity. Zbl 1133.65302
Dey, Tamal Krishna; Dillencourt, Michael B.; Ghosh, Subir K.; Cahill, Jason M.
9
1997
Optimal on-line algorithms for walking with minimum number of turns in unknown streets. Zbl 0889.68146
Ghosh, Subir Kumar; Saluja, Sanjeev
4
1997
NC-algorithms for minimum link path and related problems. Zbl 0839.68040
Chandru, Vijay; Ghosh, Subir Kumar; Maheshwari, Anil; Rajan, V. T.; Saluja, Sanjeev
3
1995
An algorithm for recognizing palm polygons. Zbl 0939.68886
Ghosh, Subir Kumar; Maheshwari, Anil; Pal, Sudebkumar Prasant; Madhavan, C. E. Veni
1
1994
Characterizing and recognizing weak visibility polygons. Zbl 0777.68077
Ghosh, Subir Kumar; Maheshwari, Anil; Pal, Sudebkumar Prasant; Saluja, Sanjeev; Veni Madhavan, C. E.
15
1993
Parallel algorithms for all minimum link paths and link center problems. Zbl 1502.68359
Ghosh, Subir Kumar; Maheshwari, Anil
2
1992
An optimal parallel algorithm for computing furthest neighbors in a tree. Zbl 0759.68026
Ghosh, Subir Kumar; Maheshwari, Anil
1
1992
An output-sensitive algorithm for computing visibility graphs. Zbl 0768.68202
Ghosh, Subir Kumar; Mount, David M.
58
1991
Computing the visibility polygon from a convex set and related problems. Zbl 0718.68096
Ghosh, Subir Kumar
24
1991
An optimal algorithm for computing a minimum nested nonconvex polygon. Zbl 0706.68096
Ghosh, Subir Kumar; Maheshwari, Anil
2
1990
On recognizing and characterizing visibility graphs of simple polygons. Zbl 0663.68084
Ghosh, Subir Kumar
5
1988
A linear time algorithm for obtaining the convex hull of a simple polygon. Zbl 0518.52005
Ghosh, S. K.; Shyamasundar, R. K.
3
1983
all top 5

Cited by 428 Authors

18 Ghosh, Subir Kumar
13 Roy, Bodhayan
10 Mitchell, Joseph S. B.
9 Ghodsi, Mohammad
8 Inkulu, Rajasekhar
8 Maheshwari, Anil
8 Suri, Subhash
7 Disser, Yann
7 Mihalák, Matúš
7 Tan, Xuehou
7 Tóth, Csaba D.
7 Widmayer, Peter
6 Alipour, Sharareh
6 Chen, Danny Ziyi
6 Fekete, Sándor P.
6 Pal, Sudebkumar Prasant
6 Wang, Haitao
5 Hliněný, Petr
5 Mehrabi, Saeed
5 Polishchuk, Valentin
5 Schmidt, Christiane
5 Zarei, Alireza
4 Durocher, Stephane
4 Hershberger, John E.
4 Mulzer, Wolfgang Johann Heinrich
3 Bhattacharya, Binay Kumar
3 Bouchard, Sébastien
3 Bygi, Mojtaba Nouri
3 Çağırıcı, Onur
3 de Rezende, Pedro Jussieu
3 de Souza, Cid Carvalho
3 Diwan, Ajit Arvind
3 Froese, Vincent
3 Garcia, Alfredo Daniel
3 Hurtado, Ferran
3 Jiang, Bo
3 Katz, Matthew J.
3 Korman, Matias
3 Krawczyk, Tomasz
3 Kumar, Neeraj
3 Liotta, Giuseppe
3 Nandy, Subhas Chandra
3 Narayanan, Lata
3 Opatrny, Jaroslav
3 Pelc, Andrzej
3 Pocchiola, Michel
3 Pokrývka, Filip
3 Silveira, Rodrigo I.
3 Sysikaski, Mikko
3 Tejel, Javier
3 Valtr, Pavel
2 Agarwal, Pankaj Kumar
2 Agrawal, Akanksha
2 Ahn, Jungho
2 Arkin, Esther M.
2 Ashur, Stav
2 Bahoo, Yeganeh
2 Banyassady, Bahareh
2 Barba, Luis Felipe
2 Biedl, Therese C.
2 Bilò, Davide
2 Bishnu, Arijit
2 Boomari, Hossein
2 Bose, Prosenjit K.
2 Chakraborty, Dibyayan
2 Chalopin, Jérémie
2 Chaplick, Steven
2 Charkari, Nasrollah Moghaddam
2 Cheong, Otfried
2 Chuangpishit, Huda
2 Daescu, Ovidiu
2 Das, Gautam
2 Das, Shantanu
2 de Berg, Mark Theodoor
2 Didehvar, Farzad
2 Dieudonné, Yoann
2 Dumitrescu, Adrian
2 Elber, Gershon
2 Filtser, Omrit
2 Fox-Epstein, Eli
2 Friedrichs, Stephan
2 Gahlawat, Harmender
2 Goswami, Partha Pratim
2 Guśpiel, Grzegorz
2 Gutowski, Grzegorz
2 Hong, Q. Youn
2 Huemer, Clemens
2 Jafari, Amir Homayoun
2 Jaffke, Lars
2 Kameda, Tsunehiko
2 Kapoor, Sanjiv
2 Keldenich, Phillip
2 Kellerhals, Leon
2 Khodakarami, Farnoosh
2 Kirkpatrick, David G.
2 Klein, Rolf-Dieter
2 Koana, Tomohiro
2 Krohn, Erik A.
2 Labourel, Arnaud
2 Langerman, Stefan
...and 328 more Authors
all top 5

Cited in 49 Serials

46 Computational Geometry
21 Theoretical Computer Science
18 Algorithmica
15 International Journal of Computational Geometry & Applications
14 Discrete Applied Mathematics
13 Discrete & Computational Geometry
8 Information Processing Letters
6 Journal of Combinatorial Optimization
5 Graphs and Combinatorics
4 Journal of Discrete Algorithms
3 Pattern Recognition
3 Journal of Graph Algorithms and Applications
2 Journal of Combinatorial Theory. Series B
2 Computer Aided Geometric Design
2 International Journal of Computer Mathematics
2 Fundamenta Informaticae
1 Discrete Mathematics
1 Chaos, Solitons and Fractals
1 ACM Transactions on Mathematical Software
1 Information Sciences
1 Journal of Computational and Applied Mathematics
1 Journal of Computer and System Sciences
1 Journal of Optimization Theory and Applications
1 Naval Research Logistics
1 Networks
1 SIAM Journal on Computing
1 European Journal of Combinatorics
1 Computers & Operations Research
1 The Visual Computer
1 SIAM Journal on Discrete Mathematics
1 Japan Journal of Industrial and Applied Mathematics
1 Journal of Global Optimization
1 European Journal of Operational Research
1 Journal of Mathematical Sciences (New York)
1 Computational and Applied Mathematics
1 The Journal of Artificial Intelligence Research (JAIR)
1 Annals of Mathematics and Artificial Intelligence
1 International Transactions in Operational Research
1 Mathematical Problems in Engineering
1 International Journal of Applied Mathematics and Computer Science
1 South East Asian Journal of Mathematics and Mathematical Sciences
1 ACM Journal of Experimental Algorithmics
1 Computational Management Science
1 Proceedings of the Steklov Institute of Mathematics
1 Optimization Letters
1 Discrete Mathematics, Algorithms and Applications
1 ACM Transactions on Algorithms
1 Iranian Journal of Mathematical Sciences and Informatics
1 Computer Science Review

Citations by Year