×
Edit Profile (opens in new tab)

Ghosh, Arijit

Co-Author Distance
Author ID: ghosh.arijit Recent zbMATH articles by "Ghosh, Arijit"
Published as: Ghosh, Arijit
Homepage: https://sites.google.com/site/homepagearijitghosh/
External Links: MGP
Documents Indexed: 60 Publications since 2010, including 11 Additional arXiv Preprints
Co-Authors: 35 Co-Authors with 58 Joint Publications
705 Co-Co-Authors
all top 5

Co-Authors

0 single-authored
19 Mishra, Gopinath
16 Bishnu, Arijit
16 Boissonnat, Jean-Daniel
11 Dutta, Kunal
11 Dyer, Ramsay
8 Kolay, Sudeshna
8 Nandi, Soumi
6 Paul, Subhabrata
5 Bhattacharya, Anup Kumar
5 Chakraborty, Sourav
5 Chakraborty, Sutanoya
4 Paraashar, Manaswi
4 Saurabh, Saket
3 Desai, Sameer
3 Kayal, Chandrima
3 Mustafa, Nabil Hassan
3 Sen, Sayantan
3 Wintraecken, Mathijs Hubertus Maria Johannes
2 Ezra, Esther E.
2 Goswami, Mayank
2 Jartoux, Bruno
1 Bhattacharya, Aparajita
1 Bhattacharya, Deb Sankar
1 Chatterjee, Banashree
1 Choudhary, Aruni
1 De, Debashis
1 Fischer, Eldar
1 Gazi, Kamal Hossain
1 Ghorui, Neha
1 Lieutier, André
1 Martynchuk, Nikolay N.
1 Mathew, Rogers
1 Mondal, Sankar Prasad
1 Moran, Shay
1 Oudot, Steve Yann
1 Pal, Shukla
1 Raychaudhury, Rahul
1 Venkitesh, S.
all top 5

Serials

6 Discrete & Computational Geometry
3 Discrete Mathematics
2 Discrete Applied Mathematics
2 International Journal of Computational Geometry & Applications
2 Computational Geometry
2 Theory of Computing Systems
1 Journal of Computer and System Sciences
1 Combinatorica
1 SIAM Journal on Discrete Mathematics
1 Computational Complexity
1 RAIRO. Operations Research
1 Foundations of Computational Mathematics
1 Mathematics in Computer Science
1 Journal of Fractional Calculus and Applications
1 ACM Transactions on Computation Theory
all top 5

Fields

37 Computer science (68-XX)
18 Convex and discrete geometry (52-XX)
14 Combinatorics (05-XX)
6 Operations research, mathematical programming (90-XX)
5 Manifolds and cell complexes (57-XX)
3 Probability theory and stochastic processes (60-XX)
3 Numerical analysis (65-XX)
2 Geometry (51-XX)
2 General topology (54-XX)
1 Ordinary differential equations (34-XX)
1 Sequences, series, summability (40-XX)
1 Differential geometry (53-XX)
1 Algebraic topology (55-XX)
1 Information and communication theory, circuits (94-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

30 Publications have been cited 149 times in 100 Documents Cited by ▼ Year ▼
Manifold reconstruction using tangential Delaunay complexes. Zbl 1312.68209
Boissonnat, Jean-Daniel; Ghosh, Arijit
26
2014
The stability of Delaunay triangulations. Zbl 1297.68231
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
18
2013
Delaunay triangulation of manifolds. Zbl 1395.57032
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
14
2018
Triangulating smooth submanifolds with light scaffolding. Zbl 1229.68077
Boissonnat, Jean-Daniel; Ghosh, Arijit
9
2010
Delaunay stability via perturbations. Zbl 1319.68226
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
7
2014
A simple proof of optimal epsilon nets. Zbl 1424.52020
Mustafa, Nabil H.; Dutta, Kunal; Ghosh, Arijit
7
2018
\((1, j)\)-set problem in graphs. Zbl 1339.05278
Bishnu, Arijit; Dutta, Kunal; Ghosh, Arijit; Paul, Subhabrata
6
2016
Manifold reconstruction using tangential Delaunay complexes. Zbl 1284.68584
Boissonnat, Jean-Daniel; Ghosh, Arijit
6
2010
Local criteria for triangulation of manifolds. Zbl 1492.57017
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit; Wintraecken, Mathijs
6
2018
A probabilistic approach to reducing algebraic complexity of Delaunay triangulations. Zbl 1466.68070
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
5
2015
Fixed parameter tractability of graph deletion problems over data streams. Zbl 07336142
Bishnu, Arijit; Ghosh, Arijit; Kolay, Sudeshna; Mishra, Gopinath; Saurabh, Saket
5
2020
Only distances are required to reconstruct submanifolds. Zbl 1387.68243
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit; Oudot, Steve Y.
5
2017
On triangle estimation using tripartite independent set queries. Zbl 1508.68259
Bhattacharya, Anup; Bishnu, Arijit; Ghosh, Arijit; Mishra, Gopinath
4
2021
Parameterized query complexity of hitting set using stability of sunflowers. Zbl 1533.68209
Bishnu, Arijit; Ghosh, Arijit; Kolay, Sudeshna; Mishra, Gopinath; Saurabh, Saket
4
2018
An obstruction to Delaunay triangulations in Riemannian manifolds. Zbl 1384.52013
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit; Martynchuk, Nikolay
3
2018
Two proofs for shallow packings. Zbl 1352.05047
Dutta, Kunal; Ezra, Esther; Ghosh, Arijit
3
2016
Two proofs for shallow packings. Zbl 1382.52017
Dutta, Kunal; Ezra, Esther; Ghosh, Arijit
3
2015
Uniformity of point samples in metric spaces using gap ratio. Zbl 1460.68078
Bishnu, Arijit; Desai, Sameer; Ghosh, Arijit; Goswami, Mayank; Paul, Subhabrata
2
2015
Shallow packings, semialgebraic set systems, macbeath regions, and polynomial partitioning. Zbl 1433.68492
Dutta, Kunal; Ghosh, Arijit; Jartoux, Bruno; Mustafa, Nabil H.
2
2019
Local conditions for triangulating submanifolds of Euclidean space. Zbl 1536.57029
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit; Lieutier, Andre; Wintraecken, Mathijs
2
2021
Linear kernels for \(k\)-tuple and liar’s domination in bounded genus graphs. Zbl 1369.05040
Bishnu, Arijit; Ghosh, Arijit; Paul, Subhabrata
2
2017
A new synergistic strategy for ranking restaurant locations: a decision-making approach based on the hexagonal fuzzy numbers. Zbl 1519.90088
Gazi, Kamal Hossain; Mondal, Sankar Prasad; Chatterjee, Banashree; Ghorui, Neha; Ghosh, Arijit; De, Debashis
2
2023
Stability of Delaunay-type structures for manifolds (extended abstract). Zbl 1293.68282
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
1
2012
Tight kernels for covering and hitting: point hyperplane cover and polynomial point hitting set. Zbl 1485.68264
Boissonnat, Jean-Daniel; Dutta, Kunal; Ghosh, Arijit; Kolay, Sudeshna
1
2018
Kernelization of the subset general position problem in geometry. Zbl 1441.68263
Boissonnat, Jean-Daniel; Dutta, Kunal; Ghosh, Arijit; Kolay, Sudeshna
1
2017
Triangle estimation using tripartite independent set queries. Zbl 07650252
Bhattacharya, Anup; Bishnu, Arijit; Ghosh, Arijit; Mishra, Gopinath
1
2019
Uniformity of point samples in metric spaces using gap ratio. Zbl 1375.52022
Bishnu, Arijit; Desai, Sameer; Ghosh, Arijit; Goswami, Mayank; Paul, Subhabrata
1
2017
Faster counting and sampling algorithms using colorful decision oracle. Zbl 07836577
Bhattacharya, Anup; Bishnu, Arijit; Ghosh, Arijit; Mishra, Gopinath
1
2022
Distance estimation between unknown matrices using sublinear projections on Hamming cube. Zbl 07768389
Bishnu, Arijit; Ghosh, Arijit; Mishra, Gopinath
1
2021
Delaunay simplices in diagonally distorted lattices. Zbl 1430.52021
Choudhary, Aruni; Ghosh, Arijit
1
2019
A new synergistic strategy for ranking restaurant locations: a decision-making approach based on the hexagonal fuzzy numbers. Zbl 1519.90088
Gazi, Kamal Hossain; Mondal, Sankar Prasad; Chatterjee, Banashree; Ghorui, Neha; Ghosh, Arijit; De, Debashis
2
2023
Faster counting and sampling algorithms using colorful decision oracle. Zbl 07836577
Bhattacharya, Anup; Bishnu, Arijit; Ghosh, Arijit; Mishra, Gopinath
1
2022
On triangle estimation using tripartite independent set queries. Zbl 1508.68259
Bhattacharya, Anup; Bishnu, Arijit; Ghosh, Arijit; Mishra, Gopinath
4
2021
Local conditions for triangulating submanifolds of Euclidean space. Zbl 1536.57029
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit; Lieutier, Andre; Wintraecken, Mathijs
2
2021
Distance estimation between unknown matrices using sublinear projections on Hamming cube. Zbl 07768389
Bishnu, Arijit; Ghosh, Arijit; Mishra, Gopinath
1
2021
Fixed parameter tractability of graph deletion problems over data streams. Zbl 07336142
Bishnu, Arijit; Ghosh, Arijit; Kolay, Sudeshna; Mishra, Gopinath; Saurabh, Saket
5
2020
Shallow packings, semialgebraic set systems, macbeath regions, and polynomial partitioning. Zbl 1433.68492
Dutta, Kunal; Ghosh, Arijit; Jartoux, Bruno; Mustafa, Nabil H.
2
2019
Triangle estimation using tripartite independent set queries. Zbl 07650252
Bhattacharya, Anup; Bishnu, Arijit; Ghosh, Arijit; Mishra, Gopinath
1
2019
Delaunay simplices in diagonally distorted lattices. Zbl 1430.52021
Choudhary, Aruni; Ghosh, Arijit
1
2019
Delaunay triangulation of manifolds. Zbl 1395.57032
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
14
2018
A simple proof of optimal epsilon nets. Zbl 1424.52020
Mustafa, Nabil H.; Dutta, Kunal; Ghosh, Arijit
7
2018
Local criteria for triangulation of manifolds. Zbl 1492.57017
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit; Wintraecken, Mathijs
6
2018
Parameterized query complexity of hitting set using stability of sunflowers. Zbl 1533.68209
Bishnu, Arijit; Ghosh, Arijit; Kolay, Sudeshna; Mishra, Gopinath; Saurabh, Saket
4
2018
An obstruction to Delaunay triangulations in Riemannian manifolds. Zbl 1384.52013
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit; Martynchuk, Nikolay
3
2018
Tight kernels for covering and hitting: point hyperplane cover and polynomial point hitting set. Zbl 1485.68264
Boissonnat, Jean-Daniel; Dutta, Kunal; Ghosh, Arijit; Kolay, Sudeshna
1
2018
Only distances are required to reconstruct submanifolds. Zbl 1387.68243
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit; Oudot, Steve Y.
5
2017
Linear kernels for \(k\)-tuple and liar’s domination in bounded genus graphs. Zbl 1369.05040
Bishnu, Arijit; Ghosh, Arijit; Paul, Subhabrata
2
2017
Kernelization of the subset general position problem in geometry. Zbl 1441.68263
Boissonnat, Jean-Daniel; Dutta, Kunal; Ghosh, Arijit; Kolay, Sudeshna
1
2017
Uniformity of point samples in metric spaces using gap ratio. Zbl 1375.52022
Bishnu, Arijit; Desai, Sameer; Ghosh, Arijit; Goswami, Mayank; Paul, Subhabrata
1
2017
\((1, j)\)-set problem in graphs. Zbl 1339.05278
Bishnu, Arijit; Dutta, Kunal; Ghosh, Arijit; Paul, Subhabrata
6
2016
Two proofs for shallow packings. Zbl 1352.05047
Dutta, Kunal; Ezra, Esther; Ghosh, Arijit
3
2016
A probabilistic approach to reducing algebraic complexity of Delaunay triangulations. Zbl 1466.68070
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
5
2015
Two proofs for shallow packings. Zbl 1382.52017
Dutta, Kunal; Ezra, Esther; Ghosh, Arijit
3
2015
Uniformity of point samples in metric spaces using gap ratio. Zbl 1460.68078
Bishnu, Arijit; Desai, Sameer; Ghosh, Arijit; Goswami, Mayank; Paul, Subhabrata
2
2015
Manifold reconstruction using tangential Delaunay complexes. Zbl 1312.68209
Boissonnat, Jean-Daniel; Ghosh, Arijit
26
2014
Delaunay stability via perturbations. Zbl 1319.68226
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
7
2014
The stability of Delaunay triangulations. Zbl 1297.68231
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
18
2013
Stability of Delaunay-type structures for manifolds (extended abstract). Zbl 1293.68282
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
1
2012
Triangulating smooth submanifolds with light scaffolding. Zbl 1229.68077
Boissonnat, Jean-Daniel; Ghosh, Arijit
9
2010
Manifold reconstruction using tangential Delaunay complexes. Zbl 1284.68584
Boissonnat, Jean-Daniel; Ghosh, Arijit
6
2010
all cited Publications top 5 cited Publications
all top 5

Cited by 167 Authors

19 Boissonnat, Jean-Daniel
18 Ghosh, Arijit
12 Wintraecken, Mathijs Hubertus Maria Johannes
9 Dyer, Ramsay
6 Mustafa, Nabil Hassan
5 Aamari, Eddie
5 Bishnu, Arijit
3 Dutta, Kunal
3 Ghareghani, Narges
3 Kachanovich, Siargey
3 Kolay, Sudeshna
3 Levrard, Clément
3 Lieutier, André
3 Mishra, Gopinath
3 Oostveen, Jelle J.
3 Sharifani, Pouyeh
3 Van Leeuwen, Erik Jan
2 Chen, Chun
2 Cheng, Siu-Wing
2 Chiu, Man-Kwun
2 Choudhary, Aruni
2 Dell, Holger
2 Eklund, David
2 Ezra, Esther E.
2 Fedoseev, Denis Aleksandrovich
2 Fomin, Fedor V.
2 Gitik, Rivka
2 Jartoux, Bruno
2 Joskowicz, Leo
2 Knop, Alexander
2 Kupavskii, Andrey
2 Lapinskas, John
2 Lau, Francis Chi Moon
2 Levin, David N.
2 Manturov, Vassiliĭ Olegovich
2 Mouawad, Amer E.
2 Nikonov, Igor Mikhailovich
2 Panolan, Fahad
2 Peterin, Iztok
2 Poon, Sheung-Hung
2 Saurabh, Saket
2 Zhang, Yong
2 Zhou, Rong
1 Aaron, Catherine
1 Aarts, Sander
1 Abouzaid, Mohammed
1 Alambardar, Meybodi Mohsen
1 Alon, Noga
1 Alvarado, Sergio
1 Antasik, Aleksander
1 Arya, Sunil
1 Banerjee, Sandip
1 Bartal, Or
1 Beg, Ismat
1 Berenfeld, Clément
1 Bernstein, Alexander
1 Bhattacharya, Anup Kumar
1 Bhattacharya, Bhaswar B.
1 Bhore, Sujoy Kumar
1 Bisht, Monika
1 Bodart, Olivier
1 Bouchou, Ahmed
1 Chambers, Gregory R.
1 Chellali, Mustapha
1 Chen, Yen-Chi
1 Cloninger, Alexander
1 Coello Coello, Carlos A.
1 Colin de Verdière, Éric
1 da Fonseca, Guilherme Dias
1 Das, Sayan Kumar
1 De Loera, Jesús A.
1 De Mesmay, Arnaud
1 Desai, Sameer
1 Di Rocco, Sandra
1 Divol, Vincent
1 Dotterrer, Dominic
1 Emek, Yuval
1 Etesami, Omid
1 Faigenbaum-Golovin, Shira
1 Fefferman, Charles Louis
1 Francis, Mathew C.
1 Friedl, Stefan
1 Goaoc, Xavier
1 Goldsztejn, Alexandre
1 Goswami, Mayank
1 Granvilliers, Laurent
1 Griffith, Daniel A.
1 Habib, Michel
1 Har-Peled, Sariel
1 Harlim, John
1 Havrilla, Alex
1 Henning, Michael Anthony
1 Hooshmandasl, Mohammadreza
1 Hubard, Alfredo
1 Ivanov, Sergei Vladimirovich
1 Izumi, Taisuke
1 Jermann, Christophe
1 Jiang, Shixiao Willing
1 Karthik, C. S.
1 Keller, Chaya
...and 67 more Authors
all top 5

Cited in 46 Serials

14 Discrete & Computational Geometry
6 SIAM Journal on Computing
4 Theoretical Computer Science
4 Foundations of Computational Mathematics
3 The Annals of Statistics
3 Computational Geometry
2 Geometriae Dedicata
2 Journal of Computer and System Sciences
2 Neural Networks
2 International Journal of Computational Geometry & Applications
2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2 Mathematics in Computer Science
2 Electronic Journal of Statistics
2 Journal of Applied and Computational Topology
1 Communications on Pure and Applied Mathematics
1 Colloquium Mathematicum
1 Journal of Computational and Applied Mathematics
1 Journal of Multivariate Analysis
1 Numerische Mathematik
1 Opsearch
1 Advances in Applied Mathematics
1 Constructive Approximation
1 Algorithmica
1 Journal of the American Mathematical Society
1 SIAM Journal on Discrete Mathematics
1 Journal of Global Optimization
1 Bulletin of the American Mathematical Society. New Series
1 Computational Optimization and Applications
1 Applied and Computational Harmonic Analysis
1 Combinatorics, Probability and Computing
1 Computational and Applied Mathematics
1 Opuscula Mathematica
1 Annals of Mathematics and Artificial Intelligence
1 Theory of Computing Systems
1 European Series in Applied and Industrial Mathematics (ESAIM): Control, Optimization and Calculus of Variations
1 Annals of Mathematics. Second Series
1 Journal of the European Mathematical Society (JEMS)
1 Oberwolfach Reports
1 Journal of Mathematics and the Arts
1 Communications in Computational Physics
1 Journal of Topology
1 Algorithms
1 ACM Transactions on Algorithms
1 Bulletin of Mathematical Sciences
1 ACM Transactions on Computation Theory
1 SIAM Journal on Applied Algebra and Geometry
all top 5

Cited in 24 Fields

58 Computer science (68-XX)
16 Combinatorics (05-XX)
16 Manifolds and cell complexes (57-XX)
13 Convex and discrete geometry (52-XX)
13 Differential geometry (53-XX)
13 Numerical analysis (65-XX)
12 Statistics (62-XX)
10 Operations research, mathematical programming (90-XX)
4 Algebraic geometry (14-XX)
4 Algebraic topology (55-XX)
3 Partial differential equations (35-XX)
3 Approximations and expansions (41-XX)
3 Calculus of variations and optimal control; optimization (49-XX)
3 Geometry (51-XX)
3 Probability theory and stochastic processes (60-XX)
2 General and overarching topics; collections (00-XX)
2 Group theory and generalizations (20-XX)
2 Several complex variables and analytic spaces (32-XX)
2 General topology (54-XX)
2 Global analysis, analysis on manifolds (58-XX)
1 Mathematical logic and foundations (03-XX)
1 Commutative algebra (13-XX)
1 Dynamical systems and ergodic theory (37-XX)
1 Game theory, economics, finance, and other social and behavioral sciences (91-XX)

Citations by Year