| Publication | Date of Publication | Type |
|---|
Colorful two-piercing theorem for boxes
Discrete Applied Mathematics | 2026-02-11 | Paper |
| Improved streaming algorithm for the Klee's measure problem and generalizations | 2025-10-06 | Paper |
| On the complexity of triangle counting using emptiness queries | 2025-01-14 | Paper |
Stabbing boxes with finitely many axis-parallel lines and flats
Discrete Mathematics | 2024-12-02 | Paper |
| Counting and sampling from substructures using linear algebraic queries | 2024-09-12 | Paper |
| Exploring the gap between tolerant and non-tolerant distribution testing | 2024-08-22 | Paper |
| Tolerant bipartiteness testing in dense graphs | 2024-06-24 | Paper |
| Faster counting and sampling algorithms using colorful decision oracle | 2024-04-23 | Paper |
scientific article; zbMATH DE number 7829291 (Why is no real title available?)
(available as arXiv preprint) | 2024-04-09 | Paper |
Small vertex cover helps in fixed-parameter tractability of graph deletion problems over data streams
Theory of Computing Systems | 2024-01-08 | Paper |
scientific article; zbMATH DE number 7768389 (Why is no real title available?)
(available as arXiv preprint) | 2023-11-20 | Paper |
Query complexity of global minimum cut
(available as arXiv preprint) | 2023-11-20 | Paper |
| Interplay Between Graph Isomorphism and Earth Mover’s Distance in the Query and Communication Worlds | 2023-11-20 | Paper |
| Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond | 2023-10-31 | Paper |
| Stabbing boxes with finitely many axis-parallel lines and flats | 2023-08-21 | Paper |
| Dimension Independent Helly Theorem for Lines and Flats | 2023-08-21 | Paper |
| On higher multiplicity hyperplane and polynomial covers for symmetry preserving subsets of the hypercube | 2023-07-31 | Paper |
Almost optimal query algorithm for hitting set using a subset query
Journal of Computer and System Sciences | 2023-07-10 | Paper |
A new synergistic strategy for ranking restaurant locations: A decision-making approach based on the hexagonal fuzzy numbers
RAIRO - Operations Research | 2023-05-26 | Paper |
Covering almost all the layers of the hypercube with multiplicities
Discrete Mathematics | 2023-05-15 | Paper |
| Triangle Estimation Using Tripartite Independent Set Queries. | 2023-02-03 | Paper |
Local criteria for triangulating general manifolds
Discrete & Computational Geometry | 2023-01-23 | Paper |
FPT Algorithms for Embedding into Low-Complexity Graphic Metrics
ACM Transactions on Computation Theory | 2022-12-05 | Paper |
Disjointness through the lens of Vapnik-Chervonenkis dimension: sparsity and beyond
Computational Complexity | 2022-08-01 | Paper |
| Colorful Helly Theorem for Piercing Boxes with Multiple Points | 2022-07-28 | Paper |
scientific article; zbMATH DE number 7561379 (Why is no real title available?)
(available as arXiv preprint) | 2022-07-21 | Paper |
On triangle estimation using tripartite independent set queries
Theory of Computing Systems | 2021-12-18 | Paper |
On triangle estimation using tripartite independent set queries
Theory of Computing Systems | 2021-12-18 | Paper |
Local conditions for triangulating submanifolds of Euclidean space
Discrete & Computational Geometry | 2021-08-18 | Paper |
FPT algorithms for embedding into low complexity graphic metrics
(available as arXiv preprint) | 2021-08-04 | Paper |
| Fixed parameter tractability of graph deletion problems over data streams | 2021-04-21 | Paper |
Grid obstacle representation of graphs
Discrete Applied Mathematics | 2021-04-20 | Paper |
Local criteria for triangulation of manifolds
(available as arXiv preprint) | 2020-08-18 | Paper |
| Kernelization of the subset general position problem in geometry | 2020-05-26 | Paper |
Existence of planar support for geometric hypergraphs using elementary techniques
Discrete Mathematics | 2020-04-21 | Paper |
| Tight kernels for covering and hitting: point hyperplane cover and polynomial point hitting set | 2020-02-12 | Paper |
Delaunay simplices in diagonally distorted lattices
Computational Geometry | 2019-10-25 | Paper |
Shallow packings, semialgebraic set systems, macbeath regions, and polynomial partitioning
Discrete & Computational Geometry | 2019-05-21 | Paper |
A simple proof of optimal epsilon nets
Combinatorica | 2019-02-01 | Paper |
| Shallow packings, semialgebraic set systems, Macbeath regions, and polynomial partitioning | 2018-08-13 | Paper |
Delaunay triangulation of manifolds
Foundations of Computational Mathematics | 2018-05-18 | Paper |
An obstruction to Delaunay triangulations in Riemannian manifolds
Discrete & Computational Geometry | 2018-02-28 | Paper |
An obstruction to Delaunay triangulations in Riemannian manifolds
Discrete & Computational Geometry | 2018-02-28 | Paper |
Only distances are required to reconstruct submanifolds
Computational Geometry | 2018-02-12 | Paper |
| Two proofs for shallow packings | 2017-10-10 | Paper |
Uniformity of point samples in metric spaces using gap ratio
SIAM Journal on Discrete Mathematics | 2017-09-27 | Paper |
Linear kernels for \(k\)-tuple and liar's domination in bounded genus graphs
Discrete Applied Mathematics | 2017-09-12 | Paper |
On subgraphs of bounded degeneracy in hypergraphs
Graph-Theoretic Concepts in Computer Science | 2016-12-22 | Paper |
Two proofs for shallow packings
Discrete & Computational Geometry | 2016-12-20 | Paper |
\((1, j)\)-set problem in graphs
Discrete Mathematics | 2016-06-16 | Paper |
A probabilistic approach to reducing algebraic complexity of Delaunay triangulations
Algorithms - ESA 2015 | 2015-11-19 | Paper |
Uniformity of point samples in metric spaces using gap ratio
Lecture Notes in Computer Science | 2015-09-30 | Paper |
| An elementary approach to tangent space variation on Riemannian submanifolds | 2015-06-21 | Paper |
Delaunay stability via perturbations
International Journal of Computational Geometry & Applications | 2015-01-23 | Paper |
| Size sensitive packing number for Hamming cube and its consequences | 2014-12-12 | Paper |
The stability of Delaunay triangulations
International Journal of Computational Geometry & Applications | 2014-08-11 | Paper |
Stability of Delaunay-type structures for manifolds (extended abstract)
Proceedings of the twenty-eighth annual symposium on Computational geometry | 2014-08-07 | Paper |
Manifold reconstruction using tangential Delaunay complexes
Proceedings of the twenty-sixth annual symposium on Computational geometry | 2014-04-03 | Paper |
Manifold reconstruction using tangential Delaunay complexes
Discrete & Computational Geometry | 2014-03-25 | Paper |
Triangulating smooth submanifolds with light scaffolding
Mathematics in Computer Science | 2012-01-02 | Paper |
Heterochromatic Geometric Transversals of Convex sets
(available as arXiv preprint) | N/A | Paper |
Countably Colorful Hyperplane Transversal
(available as arXiv preprint) | N/A | Paper |
