Shakhar Smorodinsky

2008
32	EE	Shakhar Smorodinsky, Marek Sulovský, Uli Wagner: On Center Regions and Balls Containing Many Points. COCOON 2008: 363-373
31	EE	Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, Shakhar Smorodinsky: Coloring Geometric Range Spaces. LATIN 2008: 146-157
30	EE	Noga Alon, Haim Kaplan, Gabriel Nivasch, Micha Sharir, Shakhar Smorodinsky: Weak ε-nets and interval chains. SODA 2008: 1194-1203
2007
29	EE	Amotz Bar-Noy, Panagiotis Cheilaris, Svetlana Olonetsky, Shakhar Smorodinsky: Online Conflict-Free Colorings for Hypergraphs. ICALP 2007: 219-230
28	EE	Amotz Bar-Noy, Panagiotis Cheilaris, Svetlana Olonetsky, Shakhar Smorodinsky: Weakening the online adversary just enough to get optimal conflict-free colorings for intervals. SPAA 2007: 194-195
27	EE	Raghavan Dhandapani, Jacob E. Goodman, Andreas Holmsen, Richard Pollack, Shakhar Smorodinsky: Convexity in Topological Affine Planes. Discrete & Computational Geometry 38(2): 243-257 (2007)
26	EE	Ke Chen, Amos Fiat, Haim Kaplan, Meital Levy, Jirí Matousek, Elchanan Mossel, János Pach, Micha Sharir, Shakhar Smorodinsky, Uli Wagner, Emo Welzl: Online Conflict-Free Coloring for Intervals. SIAM J. Comput. 36(5): 1342-1359 (2007)
25	EE	Shakhar Smorodinsky: On The Chromatic Number of Geometric Hypergraphs. SIAM J. Discrete Math. 21(3): 676-687 (2007)
2006
24	EE	Shakhar Smorodinsky: On the chromatic number of some geometric hypergraphs. SODA 2006: 316-323
23	EE	Amotz Bar-Noy, Panagiotis Cheilaris, Shakhar Smorodinsky: Conflict-free coloring for intervals: from offline to online. SPAA 2006: 128-137
22	EE	Noga Alon, Shakhar Smorodinsky: Conflict-free colorings of shallow discs. Symposium on Computational Geometry 2006: 41-43
21	EE	Jirí Matousek, Micha Sharir, Shakhar Smorodinsky, Uli Wagner: k-Sets in Four Dimensions. Discrete & Computational Geometry 35(2): 177-191 (2006)
2005
20	EE	Boris Aronov, Franz Aurenhammer, Ferran Hurtado, Stefan Langerman, David Rappaport, Shakhar Smorodinsky, Carlos Seara: Small weak epsilon nets. CCCG 2005: 52-56
19	EE	Boris Aronov, Shakhar Smorodinsky: On geometric permutations induced by lines transversal through a fixed point. SODA 2005: 251-256
18	EE	Amos Fiat, Meital Levy, Jirí Matousek, Elchanan Mossel, János Pach, Micha Sharir, Shakhar Smorodinsky, Uli Wagner, Emo Welzl: Online conflict-free coloring for intervals. SODA 2005: 545-554
17	EE	Sariel Har-Peled, Shakhar Smorodinsky: Conflict-Free Coloring of Points and Simple Regions in the Plane. Discrete & Computational Geometry 34(1): 47-70 (2005)
16	EE	Boris Aronov, Shakhar Smorodinsky: Geometric Permutations Induced by Line Transversals through a Fixed Point. Discrete & Computational Geometry 34(2): 285-294 (2005)
2004
15	EE	Rom Pinchasi, Shakhar Smorodinsky: On locally Delaunay geometric graphs. Symposium on Computational Geometry 2004: 378-382
14		Shakhar Smorodinsky, Micha Sharir: Selecting Points that are Heavily Covered by Pseudo-Circles, Spheres or Rectangles. Combinatorics, Probability & Computing 13(3): 389-411 (2004)
13	EE	Pankaj K. Agarwal, Eran Nevo, János Pach, Rom Pinchasi, Micha Sharir, Shakhar Smorodinsky: Lenses in arrangements of pseudo-circles and their applications. J. ACM 51(2): 139-186 (2004)
2003
12	EE	Sariel Har-Peled, Shakhar Smorodinsky: On conflict-free coloring of points and simple regions in the plane. Symposium on Computational Geometry 2003: 114-123
11	EE	Micha Sharir, Shakhar Smorodinsky: Extremal Configurations and Levels in Pseudoline Arrangements. WADS 2003: 127-139
10	EE	Micha Sharir, Shakhar Smorodinsky: On neighbors in geometric permutations. Discrete Mathematics 268(1-3): 327-335 (2003)
9	EE	Guy Even, Zvi Lotker, Dana Ron, Shakhar Smorodinsky: Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks. SIAM J. Comput. 33(1): 94-136 (2003)
2002
8	EE	Guy Even, Zvi Lotker, Dana Ron, Shakhar Smorodinsky: Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks. FOCS 2002: 691-700
7	EE	Micha Sharir, Shakhar Smorodinsky: On Neighbors in Geometric Permutations. SWAT 2002: 131-139
6	EE	Eran Nevo, János Pach, Rom Pinchasi, Micha Sharir, Shakhar Smorodinsky: Lenses in arrangements of pseudo-circles and their applications. Symposium on Computational Geometry 2002: 123-132
2001
5	EE	Micha Sharir, Shakhar Smorodinsky, Gábor Tardos: An Improved Bound for k-Sets in Three Dimensions. Discrete & Computational Geometry 26(2): 195-204 (2001)
2000
4		Micha Sharir, Shakhar Smorodinsky, Gábor Tardos: An Improved Bound for k-Sets in Three Dimensions. EWCG 2000: 132-135
3	EE	Micha Sharir, Shakhar Smorodinsky, Gábor Tardos: An improved bound for k-sets in three dimensions. Symposium on Computational Geometry 2000: 43-49
2	EE	Shakhar Smorodinsky, Joseph S. B. Mitchell, Micha Sharir: Sharp Bounds on Geometric Permutations of Pairwise Disjoint Balls in Rd. Discrete & Computational Geometry 23(2): 247-259 (2000)
1999
1	EE	Shakhar Smorodinsky, Joseph S. B. Mitchell, Micha Sharir: Sharp Bounds on Geometric Permutations of Pairwise Disjoint Balls inRd. Symposium on Computational Geometry 1999: 400-406

Coauthor Index

1	Pankaj K. Agarwal	[13]
2	Noga Alon	[22] [30]
3	Greg Aloupis	[31]
4	Boris Aronov	[16] [19] [20]
5	Franz Aurenhammer	[20]
6	Amotz Bar-Noy	[23] [28] [29]
7	Jean Cardinal	[31]
8	Panagiotis Cheilaris	[23] [28] [29]
9	Ke Chen	[26]
10	Sébastien Collette	[31]
11	Raghavan Dhandapani	[27]
12	Guy Even	[8] [9]
13	Amos Fiat	[18] [26]
14	Jacob E. Goodman	[27]
15	Sariel Har-Peled	[12] [17]
16	Andreas Holmsen	[27]
17	Ferran Hurtado	[20]
18	Haim Kaplan	[26] [30]
19	Stefan Langerman	[20] [31]
20	Meital Levy	[18] [26]
21	Zvi Lotker	[8] [9]
22	Jirí Matousek	[18] [21] [26]
23	Joseph S. B. Mitchell	[1] [2]
24	Elchanan Mossel	[18] [26]
25	Eran Nevo	[6] [13]
26	Gabriel Nivasch	[30]
27	Svetlana Olonetsky	[28] [29]
28	János Pach	[6] [13] [18] [26]
29	Rom Pinchasi	[6] [13] [15]
30	Richard Pollack	[27]
31	David Rappaport	[20]
32	Dana Ron	[8] [9]
33	Carlos Seara	[20]
34	Micha Sharir	[1] [2] [3] [4] [5] [6] [7] [10] [11] [13] [14] [18] [21] [26] [30]
35	Marek Sulovský	[32]
36	Gábor Tardos	[3] [4] [5]
37	Uli Wagner	[18] [21] [26] [32]
38	Emo Welzl	[18] [26]