Folgen
Saurabh Ray
Saurabh Ray
NYU Abu Dhabi
Bestätigte E-Mail-Adresse bei nyu.edu
Titel
Zitiert von
Zitiert von
Jahr
Improved results on geometric hitting set problems
NH Mustafa, S Ray
Discrete & Computational Geometry 44, 883-895, 2010
2422010
PTAS for geometric hitting set problems via local search
NH Mustafa, S Ray
Proceedings of the twenty-fifth annual symposium on Computational geometry …, 2009
1012009
New existence proofs ε-nets
E Pyrga, S Ray
Proceedings of the twenty-fourth annual symposium on Computational geometry …, 2008
1002008
Point line cover: The easy kernel is essentially tight
S Kratsch, G Philip, S Ray
ACM Transactions on Algorithms (TALG) 12 (3), 1-16, 2016
452016
Conflict-free coloring for rectangle ranges using O(n.382) colors
D Ajwani, K Elbassioni, S Govindarajan, S Ray
Proceedings of the nineteenth annual ACM symposium on Parallel algorithms …, 2007
382007
Settling the APX-hardness status for geometric set cover
NH Mustafa, R Raman, S Ray
2014 IEEE 55th Annual Symposium on Foundations of Computer Science, 541-550, 2014
372014
Quasi-polynomial time approximation scheme for weighted geometric set cover on pseudodisks and halfspaces
NH Mustafa, R Raman, S Ray
SIAM Journal on Computing 44 (6), 1650-1669, 2015
352015
On profit-maximizing pricing for the highway and tollbooth problems
K Elbassioni, R Raman, S Ray, R Sitters
Algorithmic Game Theory: Second International Symposium, SAGT 2009, Paphos …, 2009
342009
Faster algorithms for computing Hong’s bound on absolute positiveness
K Mehlhorn, S Ray
Journal of Symbolic Computation 45 (6), 677-683, 2010
282010
Weak ϵ-nets have basis of size O (1/ϵlog (1/ϵ)) in any dimension
NH Mustafa, S Ray
Computational Geometry 40 (1), 84-91, 2008
27*2008
On the approximability of the maximum feasible subsystem problem with 0/1-coefficients
K Elbassioni, R Raman, S Ray, R Sitters
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete …, 2009
262009
Tighter estimates for ϵ-nets for disks
N Bus, S Garg, NH Mustafa, S Ray
Computational Geometry 53, 27-35, 2016
242016
Packing and covering with non-piercing regions
S Govindarajan, R Raman, S Ray, A Basu Roy
24th Annual European Symposium on Algorithms (ESA 2016), 2016
212016
A simple and less slow method for counting triangulations and for related problems
S Ray, R Seidel
20th European Workshop on Computational Geometry (2004)., 2004
202004
Packing and covering with non-piercing regions
A Basu Roy, S Govindarajan, R Raman, S Ray
Discrete & Computational Geometry 60, 471-492, 2018
192018
Limits of local search: Quality and efficiency
N Bus, S Garg, NH Mustafa, S Ray
Discrete & Computational Geometry 57, 607-624, 2017
172017
Near-optimal generalisations of a theorem of Macbeath
NH Mustafa, S Ray
31st International Symposium on Theoretical Aspects of Computer Science …, 2014
172014
An optimal extension of the centerpoint theorem
NH Mustafa, S Ray
Computational Geometry 42 (6-7), 505-510, 2009
172009
Practical and efficient algorithms for the geometric hitting set problem
N Bus, NH Mustafa, S Ray
Discrete Applied Mathematics 240, 25-32, 2018
162018
Counting triangulations and other crossing-free structures via onion layers
V Alvarez, K Bringmann, R Curticapean, S Ray
Discrete & Computational Geometry 53, 675-690, 2015
162015
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20