Skip to Main content Skip to Navigation

hal-01360425v1  Conference papers
Kunal DuttaArijit 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-01583101v1  Conference papers
Jean-Daniel BoissonnatKunal DuttaArijit GhoshSudeshna 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-01669884v1  Conference papers
J.-D BoissonnatKunal DuttaArijit GhoshSudeshna 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 DuttaEsther EzraArijit 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-01360443v1  Conference papers
Kunal DuttaArijit GhoshBruno JartouxNabil Mustafa. Shallow packings, semialgebraic set systems, Macbeath regions and polynomial partitioning
33rd International Symposium on Computational Geometry (SoCG 2017), Jul 2017, Brisbane, Australia
hal-02873730v1  Conference papers
Shreya AryaJean-Daniel BoissonnatKunal DuttaMartin 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⟩