Shakhar Smorodinsky

Cited by

	All	Since 2016
Citations	1501	492
h-index	19	13
i10-index	33	17

140

105

20002001200220032004200520062007200820092010201120122013201420152016201720182019202020215 8 7 23 20 46 52 90 77 97 93 69 124 92 86 82 46 120 101 77 120 27

New!

Public access

View all

15 articles

0 articles

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
rom pinchasiTechnionVerified email at tx.technion.ac.il
Haim KaplanSchool of Computer Science, Tel Aviv UniversityVerified email at post.tau.ac.il
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at 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
David RappaportQueen's UniversityVerified email at cs.queensu.ca
Sariel Har-PeledProfessor of Computer Science, UIUCVerified email at uiuc.edu
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
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
Boris AronovProfessor of Computer Science, Tandon School of Engineering, New York UniversityVerified email at nyu.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	224	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	120	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	101	2004
On the chromatic number of geometric hypergraphs S Smorodinsky SIAM Journal on Discrete Mathematics 21 (3), 676-687, 2007	87	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	86	2000
Conflict-free coloring and its applications S Smorodinsky Geometry—Intuitive, Discrete, and Convex, 331-389, 2013	76	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	67	2007
Combinatorial problems in computational geometry S Smorodinsky Tel-Aviv University, 2003	67	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	58	2009
Conflict-free colorings of shallow discs N Alon, S Smorodinsky Proceedings of the twenty-second annual symposium on Computational geometry …, 2006	50	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	38	2000
Online conflict-free colouring for hypergraphs A Bar-Noy, P Cheilaris, S Olonetsky, S Smorodinsky Combinatorics, Probability & Computing 19 (4), 493, 2010	33	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
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	32	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	31	2008
Online conflict-free coloring for intervals A Fiat, J Matoušek, E Mossel, J Pach, M Sharir, S Smorodinsky, U Wagner, ... SIAM Journal on Computing 36 (ARTICLE), 1342-1359, 2006	31	2006
Conflict-free coloring made stronger E Horev, R Krakovski, S Smorodinsky Scandinavian Workshop on Algorithm Theory, 105-117, 2010	23	2010
Strong conflict-free coloring for intervals P Cheilaris, L Gargano, AA Rescigno, S Smorodinsky Algorithmica 70 (4), 732-749, 2014	22	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	19	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