Skip to Main content Skip to Navigation
  1. Search


...
hal-01518562v1  Preprints, Working Papers, ...
Jean-Daniel Boissonnat, Kunal Dutta, Arijit Ghosh, Sudeshna Kolay. Tight Kernels for Covering with Points and Polynomials
2017
...
hal-01360425v1  Conference papers
Kunal Dutta, Arijit Ghosh. On Subgraphs of Bounded Degeneracy in Hypergraphs
42nd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2016), Jun 2016, Istanbul, Turkey
...
hal-01669886v1  Preprints, Working Papers, ...
Kunal Dutta, Arijit Ghosh. On Subgraphs of Bounded Degeneracy in Hypergraphs
2017
...
hal-01583101v1  Conference papers
Jean-Daniel Boissonnat, Kunal Dutta, Arijit Ghosh, Sudeshna Kolay. Kernelization of the Subset General Position problem in Geometry
MFCS 2017 - 42nd International Symposium on Mathematical Foundations of Computer Science, Aug 2017, Alborg, Denmark. ⟨10.4230/LIPIcs.MFCS.2017.25⟩
...
hal-01673170v1  Preprints, Working Papers, ...
Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse. Delaunay triangulation of a random sample of a good sample has linear size
2017
...
hal-01669884v1  Conference papers
J.-D Boissonnat, Kunal Dutta, Arijit Ghosh, Sudeshna Kolay. Tight Kernels for Covering and Hitting: Point Hyperplane Cover and Polynomial Point Hitting Set
LATIN 2018 - 13th Latin American Theoretical INformatics Symposium, Apr 2018, Buenos Aires, Argentina
...
hal-01360460v1  Journal articles
Kunal Dutta, Esther Ezra, Arijit Ghosh. Two proofs for Shallow Packings
Discrete and Computational Geometry, Springer Verlag, 2016, Special Issue: 31st Annual Symposium on Computational Geometry, ⟨10.1007/s00454-016-9824-0⟩
...
hal-01360457v1  Preprints, Working Papers, ...
Kunal Dutta, Arijit Ghosh, Nabil Mustafa. A new asymmetric correlation inequality for Gaussian measure
2016
...
hal-01360452v1  Journal articles
Nabil Mustafa, Kunal Dutta, Arijit Ghosh. A Simple Proof of Optimal Epsilon Nets
Combinatorica, Springer Verlag, 2017, ⟨10.1007/s00493-017-3564-5⟩
...
hal-01360443v1  Conference papers
Kunal Dutta, Arijit Ghosh, Bruno Jartoux, Nabil Mustafa. Shallow packings, semialgebraic set systems, Macbeath regions and polynomial partitioning
33rd International Symposium on Computational Geometry (SoCG 2017), Jul 2017, Brisbane, Australia
...
hal-01950119v2  Reports
Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse. Randomized incremental construction of Delaunay triangulations of nice point sets
[Research Report] INRIA. 2019
...
hal-02873730v1  Conference papers
Shreya Arya, Jean-Daniel Boissonnat, Kunal Dutta, Martin Lotz. Dimensionality Reduction for k-Distance Applied to Persistent Homology
SoCG 2020 - 36th International Symposium on Computational Geometry, Jun 2020, Zurich, Switzerland. ⟨10.4230/LIPIcs.SoCG.2020.10⟩
...
hal-02937624v1  Journal articles
Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse. Randomized incremental construction of Delaunay triangulations of nice point sets
Discrete and Computational Geometry, Springer Verlag, 2020, 64, pp.33. ⟨10.1007/s00454-020-00235-7⟩
...
hal-02185566v1  Conference papers
Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse. Randomized incremental construction of Delaunay triangulations of nice point sets
ESA 2019 - 27th Annual European Symposium on Algorithms, Sep 2019, Munich, Germany. ⟨10.4230/LIPIcs.ESA.2019.22⟩