Arijit Ghosh




Office Address 

Indian Statistical Institute
ACM Unit
203, B. T. Road, Kolkata
West Bengal, Pin- 700108 
India
Education


INRIA Sophia Antipolis - Méditerranée
, France                                     Oct. 2008 - May 2012
Team Geometrica

        PhD in Computer Science
  •  Advisor: Jean-Daniel Boissonnat
  • Title: Piecewise linear reconstruction and meshing of submanifolds of Euclidean space

Indian Institute of Technology, Kharagpur                                             July 2003 - June 2008
Department of Computer Science and Engineering

        Dual degree (Bachelor and Master of Technology) in Computer Science 



Research Interests


Broadly my research interests are in theoretical computer science. I am currently looking into
  • Computational Geometry and Topology

  • Discrete and Combinatorial Geometry

  • Applied Probability Theory

  • Optimization Problems in Geometry and Graph Theory
During my PhD I worked on manifold reconstruction from dense point sample, sampling and 
triangulating submanifolds, stability of Euclidean Delaunay triangulations and intrinsic Delaunay 
triangulation of smooth manifolds.



Recent teaching (full list available here)




Selected papers (full list available here)


  1. Hitting Sets: A New Framework
  2. Local criteria for triangulation of manifolds
  3. Tight Kernels for Covering with Points and Polynomials
  4. Kernelization of the subset general position problem in geometry
    • with Jean-Daniel BoissonnatKunal Dutta and Sudeshna Kolay
    • Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science, MFCS, 2017.
    • Full version submitted to SIAM Journal on Discrete Mathematics.

  5. Shallow packings, semialgebraic set systems, Macbeath regions and polynomial partitioning
    • with Bruno JartouxKunal Dutta and Nabil Hassan Mustafa
    • Full version invited to Discrete & Computational Geometry for the Special Issue of SoCG’17.
    • Proceedings of the 33rd International Symposium on Computational Geometry, SoCG, volume 77, pp. 38:1-38:15, 2017. [DOI]

  6. Uniformity of point samples in metric spaces using gap ratio
  7. An obstruction to Delaunay triangulations for Riemannian manifolds
  8. Delaunay Triangulations of Manifolds
  9. A Simple Proof of Optimal Epsilon Nets
  10. On Subgraphs of Bounded Degeneracy in Hypergraphs
  11. Two proofs for Shallow Packings
  12. A probabilistic approach to reducing algebraic complexity of computing Delaunay triangulations

  13. Stability of Delaunay-type Structures for Manifolds
  14. Manifold Reconstruction using Tangential Delaunay Complexes
  15. Piecewise linear reconstruction and meshing of submanifolds of Euclidean space,