Shakhar Smorodinsky - Google Scholar Citations

Cited by

	All	Since 2015
Citations	1447	508
h-index	19	12
i10-index	34	17

140

105

2000200120022003200420052006200720082009201020112012201320142015201620172018201920205 8 8 23 20 49 50 88 83 95 98 72 126 92 86 81 45 126 102 100 54

Co-authors

Panagiotis CheilarisPostdoctoral researcher at Università della Svizzera italianaVerified email at usi.ch
Amotz Bar-NoyProfessor of Computer Science, City University of New York (CUNY)Verified email at sci.brooklyn.cuny.edu
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
rom pinchasiTechnionVerified email at tx.technion.ac.il
Haim KaplanSchool of Computer Science, Tel Aviv UniversityVerified email at post.tau.ac.il
Zvi LotkerProfessor of Communication Systems Engineering, Ben Gurion University of the NegevVerified email at bgu.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
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Sariel Har-PeledProfessor of Computer Science, UIUCVerified email at uiuc.edu
David RappaportQueen's UniversityVerified email at cs.queensu.ca
Elchanan MosselProfessor of Mathematics, MITVerified email at mit.edu
Amos FiatProfessor of Computer Science, Tel Aviv UniversityVerified email at tau.ac.il
Jean CardinalUniversité libre de Bruxelles (ULB)Verified email at ulb.ac.be
Boris AronovProfessor of Computer Science, Tandon School of Engineering, New York UniversityVerified email at nyu.edu
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

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	217	2003
Conflict-free coloring of points and simple regions in the plane S Har-Peled, S Smorodinsky Discrete & Computational Geometry 34 (1), 47-70, 2005	119	2005
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	94	2004
On the chromatic number of geometric hypergraphs S Smorodinsky SIAM Journal on Discrete Mathematics 21 (3), 676-687, 2007	88	2007
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	80	2000
Conflict-free coloring and its applications S Smorodinsky Geometry—Intuitive, Discrete, and Convex, 331-389, 2013	68	2013
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	68	2007
Combinatorial problems in computational geometry S Smorodinsky Tel-Aviv University, 2003	65	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	53	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 Discrete & Computational Geometry 23 (2), 247-259, 2000	40	2000
Online conflict-free colouring for hypergraphs A Bar-Noy, P Cheilaris, S Olonetsky, S Smorodinsky Combinatorics, Probability and Computing 19 (4), 493-516, 2010	39	2010
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	33	2006
Online conflict-free coloring for intervals A Fiat, M Levy, J Matoušek, E Mossel, J Pach, M Sharir, S Smorodinsky, ... Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete …, 2005	32	2005
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
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	29	2008
Conflict-free coloring made stronger E Horev, R Krakovski, S Smorodinsky Scandinavian Workshop on Algorithm Theory, 105-117, 2010	22	2010
Strong conflict-free coloring for intervals P Cheilaris, L Gargano, AA Rescigno, S Smorodinsky Algorithmica 70 (4), 732-749, 2014	21	2014
Coloring geometric range spaces G Aloupis, J Cardinal, S Collette, S Langerman, S Smorodinsky Discrete & Computational Geometry 41 (2), 348-362, 2009	21	2009
Small weak epsilon-nets B Aronov, F Aurenhammer, F Hurtado, S Langerman, D Rappaport, ... Computational geometry 42 (5), 455-462, 2009	17	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

Upload PDF

Follow this author

Cited by

Co-authors