Shakhar Smorodinsky

Cited by

	All	Since 2019
Citations	1850	586
h-index	21	14
i10-index	35	20

140

105

2001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320249 10 32 23 45 39 86 73 97 89 70 121 86 87 81 52 124 96 80 110 77 90 95 132

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
Amotz Bar-NoyProfessor of Computer Science, City University of New York (CUNY)Verified email at sci.brooklyn.cuny.edu
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
rom pinchasiTechnionVerified email at tx.technion.ac.il
Haim KaplanSchool of Computer Science, Tel Aviv UniversityVerified email at post.tau.ac.il
Janos PachEcole Polytechnique Federale de Lausanne and Renyi Institute BudapestVerified email at renyi.hu
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
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
Boris AronovProfessor of Computer Science, Tandon School of Engineering, New York UniversityVerified email at nyu.edu
Pankaj K. AgarwalDuke UniversityVerified email at cs.duke.edu

Shakhar Smorodinsky

Ben-Gurion University of the Negev

Verified email at 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	268	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	127	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	124	2004
Conflict-free coloring and its applications S Smorodinsky Geometry—Intuitive, Discrete, and Convex: A Tribute to László Fejes Tóth …, 2013	116	2013
On the chromatic number of geometric hypergraphs S Smorodinsky SIAM Journal on Discrete Mathematics 21 (3), 676-687, 2007	104	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	102	2000
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	97	2007
Combinatorial problems in computational geometry S Smorodinsky Tel-Aviv University, 2003	79	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	67	2009
Conflict-free colorings of shallow discs N Alon, S Smorodinsky Proceedings of the twenty-second annual symposium on Computational geometry …, 2006	54	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	44	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	38	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	36	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	36	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
Conflict-free coloring of intersection graphs of geometric objects C Keller, S Smorodinsky Discrete & Computational Geometry 64 (3), 916-941, 2020	31	2020
Conflict-free coloring made stronger E Horev, R Krakovski, S Smorodinsky Algorithm Theory-SWAT 2010: 12th Scandinavian Symposium and Workshops on …, 2010	29	2010
Strong conflict-free coloring for intervals P Cheilaris, L Gargano, AA Rescigno, S Smorodinsky Algorithmica 70 (4), 732-749, 2014	28	2014
Small weak epsilon-nets B Aronov, F Aurenhammer, F Hurtado, S Langerman, D Rappaport, ... Computational Geometry 42 (5), 455-462, 2009	24	2009
Polychromatic coloring for half-planes S Smorodinsky, Y Yuditsky Journal of Combinatorial Theory, Series A 119 (1), 146-154, 2012	23	2012

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