Saurabh Ray

From MaRDI portal
Person:265722

Available identifiers

zbMath Open ray.saurabhMaRDI QIDQ265722

List of research outcomes





PublicationDate of PublicationType
Geometric stabbing via threshold rounding and factor revealing LPs2024-04-02Paper
https://portal.mardi4nfdi.de/entity/Q61877932024-01-15Paper
On the geometric priority set cover problem2023-06-26Paper
Improved Approximation Algorithm for Set Multicover with Non-Piercing Regions.2023-02-07Paper
On the geometric set multicover problem2022-08-25Paper
Planar Support for Non-piercing Regions and Applications2021-08-04Paper
On a problem of Danzer2021-08-04Paper
Constructing planar support for non-piercing regions2020-10-23Paper
On a Problem of Danzer2020-04-06Paper
Point Line Cover: The Easy Kernel is Essentially Tight2019-06-20Paper
https://portal.mardi4nfdi.de/entity/Q46339362019-05-06Paper
A global parallel algorithm for enumerating minimal transversals of geometric hypergraphs2019-03-26Paper
Point Line Cover2018-11-05Paper
Packing and covering with non-piercing regions2018-10-30Paper
Practical and efficient algorithms for the geometric hitting set problem2018-04-04Paper
Packing and Covering with Non-Piercing Regions2018-03-02Paper
Corrigendum to: ``Faster algorithms for computing Hong's bound on absolute positiveness2018-01-12Paper
PTAS for geometric hitting set problems via local search2017-10-20Paper
Limits of local search: quality and efficiency2017-05-11Paper
\(\varepsilon\)-Mnets: Hitting geometric set systems with subsets2017-05-11Paper
https://portal.mardi4nfdi.de/entity/Q29655182017-03-03Paper
https://portal.mardi4nfdi.de/entity/Q29549942017-01-24Paper
Tighter estimates for \(\epsilon\)-nets for disks2016-04-12Paper
An optimal generalization of the colorful Carathéodory theorem2016-01-21Paper
k-Centerpoints Conjectures for Pointsets in ℝd2015-12-30Paper
Geometric Hitting Sets for Disks: Theory and Practice2015-11-19Paper
Quasi-Polynomial Time Approximation Scheme for Weighted Geometric Set Cover on Pseudodisks and Halfspaces2015-11-18Paper
Counting triangulations and other crossing-free structures via onion layers2015-06-26Paper
Counting triangulations and other crossing-free structures approximately2015-04-27Paper
On totally positive matrices and geometric incidences2014-10-07Paper
Counting crossing-free structures2014-08-07Paper
A theorem of Bárány revisited and extended2014-08-07Paper
Improving the first selection lemma in R 32014-04-03Paper
A Simple Sweep Line Algorithm for Counting Triangulations and Pseudo-triangulations2013-12-11Paper
On the complexity of the highway problem2012-11-27Paper
Conflict-free coloring for rectangle ranges using \(O(n ^{.382})\) colors2012-08-13Paper
Ray-Shooting Depth: Computing Statistical Data Depth of Point Sets in the Plane2011-09-16Paper
Improved results on geometric hitting set problems2010-11-08Paper
Hitting simplices with points in \(\mathbb R^{3}\)2010-11-08Paper
Centerpoints and Tverberg's technique2010-07-28Paper
Reprint of: Weak \(\varepsilon\)-nets have basis of size \(O(1/{\epsilon}\log (1/\epsilon))\) in any dimension2010-07-28Paper
Faster algorithms for computing Hong's bound on absolute positiveness2010-05-21Paper
On Profit-Maximizing Pricing for the Highway and Tollbooth Problems2009-12-01Paper
An optimal extension of the centerpoint theorem2009-07-27Paper
On Computing the Centroid of the Vertices of an Arrangement and Related Problems2009-02-17Paper
New existence proofs ε-nets2009-02-12Paper
An optimal generalization of the centerpoint theorem, and its extensions2009-02-12Paper
Weak ε-nets have basis of size o(1/ε log (1/ε)) in any dimension2009-02-12Paper
Weak \(\varepsilon \)-nets have basis of size \(O(1/\varepsilon\log (1/\varepsilon))\) in any dimension2008-03-26Paper

Research outcomes over time

This page was built for person: Saurabh Ray