Shakhar Smorodinsky

Cited by

	All	Since 2018
Citations	1708	541
h-index	21	13
i10-index	35	20

140

105

200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220239 10 32 21 48 38 84 71 99 91 69 121 91 83 87 50 122 92 78 104 89 98 75

Public access

View all

13 articles

1 article

available

not available

Based on funding mandates

Co-authors

Panagiotis CheilarisPostdoctoral researcher at Università della Svizzera italianaVerified email at usi.ch
Guy EvenEE, Tel-Aviv UnivVerified email at eng.tau.ac.il
Janos PachEcole Polytechnique Federale de Lausanne and Renyi Institute BudapestVerified email at renyi.hu
Amotz Bar-NoyProfessor of Computer Science, City University of New York (CUNY)Verified email at sci.brooklyn.cuny.edu
Haim KaplanSchool of Computer Science, Tel Aviv UniversityVerified email at post.tau.ac.il
rom pinchasiTechnionVerified email at tx.technion.ac.il
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Zvi LotkerProfessor In Bar Ilan UniversityVerified email at biu.ac.il
Dana RonTel Aviv UniversityVerified email at tau.ac.il
Stefan LangermanDépartement d'Informatique, Université Libre de BruxellesVerified email at ulb.ac.be
David RappaportQueen's UniversityVerified email at cs.queensu.ca
Sariel Har-PeledProfessor of Computer Science, UIUCVerified email at uiuc.edu
Matias KormanSiemens EDAVerified email at mentor.com
Boris AronovProfessor of Computer Science, Tandon School of Engineering, New York UniversityVerified email at nyu.edu
Jean CardinalUniversité libre de Bruxelles (ULB)Verified email at ulb.be
Diane SouvaineProfessor of Computer Science & Vice Provost for Research, Tufts UniversityVerified email at tufts.edu
Jorge UrrutiaInstituto de Matematicas, Universidad Nacional Autonoma de MexicoVerified email at matem.unam.mx
David R. WoodSchool of Mathematics, Monash UniversityVerified email at monash.edu
Alberto MarquezProfessor of Applied Mathematics, Universidad de Sevilla (Spain)Verified email at us.es
Pankaj K. AgarwalDuke UniversityVerified email at cs.duke.edu

Shakhar Smorodinsky

Ben-Gurion University of the Negev

Verified email at math.bgu.ac.il - Homepage

Computational Geometry Combinatorics Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Conflict-free colorings of simple geometric regions with applications to frequency assignment in cellular networks G Even, Z Lotker, D Ron, S Smorodinsky SIAM Journal on Computing 33 (1), 94-136, 2003	251	2003
On conflict-free coloring of points and simple regions in the plane S Har-Peled, S Smorodinsky Proceedings of the nineteenth annual symposium on Computational geometry …, 2003	119	2003
Lenses in arrangements of pseudo-circles and their applications PK Agarwal, E Nevo, J Pach, R Pinchasi, M Sharir, S Smorodinsky Journal of the ACM (JACM) 51 (2), 139-186, 2004	115	2004
Conflict-free coloring and its applications S Smorodinsky Geometry—Intuitive, Discrete, and Convex: A Tribute to László Fejes Tóth …, 2013	101	2013
An improved bound for k-sets in three dimensions M Sharir, S Smorodinsky, G Tardos Proceedings of the sixteenth annual symposium on Computational geometry, 43-49, 2000	98	2000
On the chromatic number of geometric hypergraphs S Smorodinsky SIAM Journal on Discrete Mathematics 21 (3), 676-687, 2007	96	2007
Online conflict-free coloring for intervals K Chen, A Fiat, H Kaplan, M Levy, J Matoušek, E Mossel, J Pach, M Sharir, ... SIAM Journal on Computing 36 (5), 1342-1359, 2007	93	2007
Combinatorial problems in computational geometry S Smorodinsky Tel-Aviv University, 2003	73	2003
Compatible geometric matchings O Aichholzer, S Bereg, A Dumitrescu, A García, C Huemer, F Hurtado, ... Computational Geometry 42 (6-7), 617-626, 2009	65	2009
Conflict-free colorings of shallow discs N Alon, S Smorodinsky Proceedings of the twenty-second annual symposium on Computational geometry …, 2006	51	2006
Sharp bounds on geometric permutations of pairwise disjoint balls in R^d S Smorodinsky, JSB Mitchell, M Sharir Proceedings of the fifteenth annual symposium on Computational geometry, 400-406, 1999	45	1999
Online conflict-free colouring for hypergraphs A Bar-Noy, P Cheilaris, S Olonetsky, S Smorodinsky Combinatorics, Probability and Computing 19 (4), 493-516, 2010	34	2010
Weak ε-nets and interval chains N Alon, H Kaplan, G Nivasch, M Sharir, S Smorodinsky Journal of the ACM (JACM) 55 (6), 1-32, 2008	34	2008
Conflict-free coloring for intervals: from offline to online A Bar-Noy, P Cheilaris, S Smorodinsky Proceedings of the eighteenth annual ACM symposium on Parallelism in …, 2006	32	2006
Deterministic conflict-free coloring for intervals: from offline to online A Bar-Noy, P Cheilaris, S Smorodinsky ACM Transactions on Algorithms (TALG) 4 (4), 1-18, 2008	30	2008
Conflict-free coloring of intersection graphs of geometric objects C Keller, S Smorodinsky Discrete & Computational Geometry 64 (3), 916-941, 2020	26	2020
Conflict-free coloring made stronger E Horev, R Krakovski, S Smorodinsky Algorithm Theory-SWAT 2010: 12th Scandinavian Symposium and Workshops on …, 2010	26	2010
Strong conflict-free coloring for intervals P Cheilaris, L Gargano, AA Rescigno, S Smorodinsky Algorithmica 70 (4), 732-749, 2014	24	2014
Small weak epsilon-nets B Aronov, F Aurenhammer, F Hurtado, S Langerman, D Rappaport, ... Computational Geometry 42 (5), 455-462, 2009	24	2009
Coloring geometric range spaces G Aloupis, J Cardinal, S Collette, S Langerman, S Smorodinsky Discrete & Computational Geometry 41, 348-362, 2009	21	2009

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors