×

zbMATH — the first resource for mathematics

Smorodinsky, Shakhar

Compute Distance To:
Author ID: smorodinsky.shakhar Recent zbMATH articles by "Smorodinsky, Shakhar"
Published as: Smorodinsky, Shakhar; Smorodinsky, S.
Documents Indexed: 65 Publications since 2000

Publications by Year

Citations contained in zbMATH Open

43 Publications have been cited 371 times in 182 Documents Cited by Year
Conflict-free colorings of simple geometric regions with applications to frequency assignment in cellular networks. Zbl 1069.68120
Even, Guy; Lotker, Zvi; Ron, Dana; Smorodinsky, Shakhar
59
2003
Conflict-free coloring of points and simple regions in the plane. Zbl 1066.05064
Har-Peled, Sariel; Smorodinsky, Shakhar
35
2005
Online conflict-free coloring for intervals. Zbl 1124.68077
Chen, Ke; Fiat, Amos; Kaplan, Haim; Levy, Meital; Matoušek, Jiří; Mossel, Elchanan; Pach, János; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli; Welzl, Emo
22
2006
Lenses in arrangements of pseudo-circles and their applications. Zbl 1317.52031
Agarwal, Pankaj K.; Nevo, Eran; Pach, János; Pinchasi, Rom; Sharir, Micha; Smorodinsky, Shakhar
21
2004
Conflict-free coloring and its applications. Zbl 1314.05081
Smorodinsky, Shakhar
18
2013
On the chromatic number of geometric hypergraphs. Zbl 1141.05064
Smorodinsky, Shakhar
18
2007
An improved bound for \(k\)-sets in three dimensions. Zbl 0988.52034
Sharir, M.; Smorodinsky, S.; Tardos, G.
14
2001
Deterministic conflict-free coloring for intervals: from offline to online. Zbl 1445.68357
Bar-Noy, Amotz; Cheilaris, Panagiotis; Smorodinsky, Shakhar
14
2008
Conflict-free coloring made stronger. Zbl 1284.05100
Horev, Elad; Krakovski, Roi; Smorodinsky, Shakhar
12
2010
Compatible geometric matchings. Zbl 1200.05140
Aichholzer, Oswin; Bereg, Sergey; Dumitrescu, Adrian; García, Alfredo; Huemer, Clemens; Hurtado, Ferran; Kano, Mikio; Márquez, Alberto; Rappaport, David; Smorodinsky, Shakhar; Souvaine, Diane; Urrutia, Jorge; Wood, David R.
10
2009
Online conflict-free colouring for hypergraphs. Zbl 1198.05137
Bar-Noy, A.; Cheilaris, P.; Olonetsky, S.; Smorodinsky, S.
10
2010
Strong conflict-free coloring for intervals. Zbl 1306.05055
Cheilaris, Panagiotis; Gargano, Luisa; Rescigno, Adele A.; Smorodinsky, Shakhar
10
2014
Weak \(\epsilon\)-nets and interval chains. Zbl 1192.68812
Alon, Noga; Kaplan, Haim; Nivasch, Gabriel; Sharir, Micha; Smorodinsky, Shakhar
9
2008
Sharp bounds on geometric permutations of pairwise disjoint balls in \(\mathbb{R}^d\). Zbl 0946.68145
Smorodinsky, S.; Mitchell, J. S. B.; Sharir, M.
8
2000
Conflict-free colorings of shallow discs. Zbl 1153.68384
Alon, Noga; Smorodinsky, Shakhar
7
2006
On the chromatic number of some geometric hypergraphs. Zbl 1192.05058
Smorodinsky, Shakhar
6
2006
Coloring geometric range spaces. Zbl 1257.52008
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Smorodinsky, Shakhar
6
2009
On neighbors in geometric permutations. Zbl 1042.52004
Sharir, Micha; Smorodinsky, Shakhar
6
2003
On max-clique for intersection graphs of sets and the Hadwiger-Debrunner numbers. Zbl 1417.52007
Keller, Chaya; Smorodinsky, Shakhar; Tardos, Gábor
6
2017
Conflict-free coloring of intersection graphs of geometric objects. Zbl 1403.68165
Keller, Chaya; Smorodinsky, Shakhar
6
2018
Online conflict-free coloring for intervals. Zbl 1297.68083
Fiat, Amos; Levy, Meital; Matoušek, Jiří; Mossel, Elchanan; Pach, János; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli; Welzl, Emo
5
2005
\(k\)-sets in four dimensions. Zbl 1086.68139
Matoušek, Ji{ří}; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli
5
2006
Convexity in topological affine planes. Zbl 1132.52002
Dhandapani, Raghavan; Goodman, Jacob E.; Holmsen, Andreas; Pollack, Richard; Smorodinsky, Shakhar
5
2007
On center regions and balls containing many points. Zbl 1148.68554
Smorodinsky, Shakhar; Sulovský, Marek; Wagner, Uli
5
2008
Small weak epsilon-nets. Zbl 1166.52300
Aronov, Boris; Aurenhammer, Franz; Hurtado, Ferran; Langerman, Stefan; Rappaport, David; Seara, Carlos; Smorodinsky, Shakhar
5
2009
Polychromatic coloring for half-planes. Zbl 1232.05151
Smorodinsky, Shakhar; Yuditsky, Yelena
5
2012
On locally Delaunay geometric graphs. Zbl 1376.68114
Pinchasi, Rom; Smorodinsky, Shakhar
4
2004
On totally positive matrices and geometric incidences. Zbl 1301.05215
Farber, Miriam; Ray, Saurabh; Smorodinsky, Shakhar
4
2014
Coloring geometric range spaces. Zbl 1136.68543
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Smorodinsky, Shakhar
4
2008
Online conflict-free colorings for hypergraphs. Zbl 1171.05422
Bar-Noy, Amotz; Cheilaris, Panagiotis; Olonetsky, Svetlana; Smorodinsky, Shakhar
4
2007
Conflict-free colorings of shallow discs. Zbl 1184.05038
Alon, Noga; Smorodinsky, Shakhar
4
2008
Improved bounds on the Hadwiger-Debrunner numbers. Zbl 1390.05235
Keller, Chaya; Smorodinsky, Shakhar; Tardos, Gábor
4
2018
A note on the online first-fit algorithm for coloring \(k\)-inductive graphs. Zbl 1191.68886
Smorodinsky, Shakhar
3
2009
The potential to improve the choice, list conflict-free coloring for geometric hypergraphs. Zbl 1283.05191
Cheilaris, Panagiotis; Smorodinsky, Shakhar; Sulovský, Marek
3
2011
An improved bound for \(k\)-sets in three dimensions. Zbl 1376.52046
Sharir, Micha; Smorodinsky, Shakhar; Tardos, Gábor
2
2000
Weak \(\epsilon\)-nets and interval chains. Zbl 1325.68246
Alon, Noga; Kaplan, Haim; Nivasch, Gabriel; Sharir, Micha; Smorodinsky, Shakhar
2
2008
Compatible geometric matchings. Zbl 1267.05069
Aichholzer, Oswin; Bereg, Sergey; Dumitrescu, Adrian; García, Alfredo; Huemer, Clemens; Hurtado, Ferran; Kano, Mikio; Márquez, Alberto; Rappaport, David; Smorodinsky, Shakhar; Souvaine, Diane; Urrutia, Jorge; Wood, David R.
2
2008
Selecting points that are heavily covered by pseudo-circles, spheres or rectangles. Zbl 1065.52018
Smorodinsky, Shakhar; Sharir, Micha
2
2004
Colorful strips. Zbl 1235.05047
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Imahori, Shinji; Korman, Matias; Langerman, Stefan; Schwartz, Oded; Smorodinsky, Shakhar; Taslakian, Perouz
2
2011
On vertex rankings of graphs and its relatives. Zbl 1310.05092
Karpas, Ilan; Neiman, Ofer; Smorodinsky, Shakhar
1
2015
On conflict-free coloring of points and simple regions in the plane. Zbl 1375.68145
Har-Peled, Sariel; Smorodinsky, Shakhar
1
2003
Hitting sets online and unique-MAX coloring. Zbl 1300.05299
Even, Guy; Smorodinsky, Shakhar
1
2014
Hitting sets online and vertex ranking. Zbl 1346.68262
Even, Guy; Smorodinsky, Shakhar
1
2011
Conflict-free coloring of intersection graphs of geometric objects. Zbl 1403.68165
Keller, Chaya; Smorodinsky, Shakhar
6
2018
Improved bounds on the Hadwiger-Debrunner numbers. Zbl 1390.05235
Keller, Chaya; Smorodinsky, Shakhar; Tardos, Gábor
4
2018
On max-clique for intersection graphs of sets and the Hadwiger-Debrunner numbers. Zbl 1417.52007
Keller, Chaya; Smorodinsky, Shakhar; Tardos, Gábor
6
2017
On vertex rankings of graphs and its relatives. Zbl 1310.05092
Karpas, Ilan; Neiman, Ofer; Smorodinsky, Shakhar
1
2015
Strong conflict-free coloring for intervals. Zbl 1306.05055
Cheilaris, Panagiotis; Gargano, Luisa; Rescigno, Adele A.; Smorodinsky, Shakhar
10
2014
On totally positive matrices and geometric incidences. Zbl 1301.05215
Farber, Miriam; Ray, Saurabh; Smorodinsky, Shakhar
4
2014
Hitting sets online and unique-MAX coloring. Zbl 1300.05299
Even, Guy; Smorodinsky, Shakhar
1
2014
Conflict-free coloring and its applications. Zbl 1314.05081
Smorodinsky, Shakhar
18
2013
Polychromatic coloring for half-planes. Zbl 1232.05151
Smorodinsky, Shakhar; Yuditsky, Yelena
5
2012
The potential to improve the choice, list conflict-free coloring for geometric hypergraphs. Zbl 1283.05191
Cheilaris, Panagiotis; Smorodinsky, Shakhar; Sulovský, Marek
3
2011
Colorful strips. Zbl 1235.05047
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Imahori, Shinji; Korman, Matias; Langerman, Stefan; Schwartz, Oded; Smorodinsky, Shakhar; Taslakian, Perouz
2
2011
Hitting sets online and vertex ranking. Zbl 1346.68262
Even, Guy; Smorodinsky, Shakhar
1
2011
Conflict-free coloring made stronger. Zbl 1284.05100
Horev, Elad; Krakovski, Roi; Smorodinsky, Shakhar
12
2010
Online conflict-free colouring for hypergraphs. Zbl 1198.05137
Bar-Noy, A.; Cheilaris, P.; Olonetsky, S.; Smorodinsky, S.
10
2010
Compatible geometric matchings. Zbl 1200.05140
Aichholzer, Oswin; Bereg, Sergey; Dumitrescu, Adrian; García, Alfredo; Huemer, Clemens; Hurtado, Ferran; Kano, Mikio; Márquez, Alberto; Rappaport, David; Smorodinsky, Shakhar; Souvaine, Diane; Urrutia, Jorge; Wood, David R.
10
2009
Coloring geometric range spaces. Zbl 1257.52008
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Smorodinsky, Shakhar
6
2009
Small weak epsilon-nets. Zbl 1166.52300
Aronov, Boris; Aurenhammer, Franz; Hurtado, Ferran; Langerman, Stefan; Rappaport, David; Seara, Carlos; Smorodinsky, Shakhar
5
2009
A note on the online first-fit algorithm for coloring \(k\)-inductive graphs. Zbl 1191.68886
Smorodinsky, Shakhar
3
2009
Deterministic conflict-free coloring for intervals: from offline to online. Zbl 1445.68357
Bar-Noy, Amotz; Cheilaris, Panagiotis; Smorodinsky, Shakhar
14
2008
Weak \(\epsilon\)-nets and interval chains. Zbl 1192.68812
Alon, Noga; Kaplan, Haim; Nivasch, Gabriel; Sharir, Micha; Smorodinsky, Shakhar
9
2008
On center regions and balls containing many points. Zbl 1148.68554
Smorodinsky, Shakhar; Sulovský, Marek; Wagner, Uli
5
2008
Coloring geometric range spaces. Zbl 1136.68543
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Smorodinsky, Shakhar
4
2008
Conflict-free colorings of shallow discs. Zbl 1184.05038
Alon, Noga; Smorodinsky, Shakhar
4
2008
Weak \(\epsilon\)-nets and interval chains. Zbl 1325.68246
Alon, Noga; Kaplan, Haim; Nivasch, Gabriel; Sharir, Micha; Smorodinsky, Shakhar
2
2008
Compatible geometric matchings. Zbl 1267.05069
Aichholzer, Oswin; Bereg, Sergey; Dumitrescu, Adrian; García, Alfredo; Huemer, Clemens; Hurtado, Ferran; Kano, Mikio; Márquez, Alberto; Rappaport, David; Smorodinsky, Shakhar; Souvaine, Diane; Urrutia, Jorge; Wood, David R.
2
2008
On the chromatic number of geometric hypergraphs. Zbl 1141.05064
Smorodinsky, Shakhar
18
2007
Convexity in topological affine planes. Zbl 1132.52002
Dhandapani, Raghavan; Goodman, Jacob E.; Holmsen, Andreas; Pollack, Richard; Smorodinsky, Shakhar
5
2007
Online conflict-free colorings for hypergraphs. Zbl 1171.05422
Bar-Noy, Amotz; Cheilaris, Panagiotis; Olonetsky, Svetlana; Smorodinsky, Shakhar
4
2007
Online conflict-free coloring for intervals. Zbl 1124.68077
Chen, Ke; Fiat, Amos; Kaplan, Haim; Levy, Meital; Matoušek, Jiří; Mossel, Elchanan; Pach, János; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli; Welzl, Emo
22
2006
Conflict-free colorings of shallow discs. Zbl 1153.68384
Alon, Noga; Smorodinsky, Shakhar
7
2006
On the chromatic number of some geometric hypergraphs. Zbl 1192.05058
Smorodinsky, Shakhar
6
2006
\(k\)-sets in four dimensions. Zbl 1086.68139
Matoušek, Ji{ří}; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli
5
2006
Conflict-free coloring of points and simple regions in the plane. Zbl 1066.05064
Har-Peled, Sariel; Smorodinsky, Shakhar
35
2005
Online conflict-free coloring for intervals. Zbl 1297.68083
Fiat, Amos; Levy, Meital; Matoušek, Jiří; Mossel, Elchanan; Pach, János; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli; Welzl, Emo
5
2005
Lenses in arrangements of pseudo-circles and their applications. Zbl 1317.52031
Agarwal, Pankaj K.; Nevo, Eran; Pach, János; Pinchasi, Rom; Sharir, Micha; Smorodinsky, Shakhar
21
2004
On locally Delaunay geometric graphs. Zbl 1376.68114
Pinchasi, Rom; Smorodinsky, Shakhar
4
2004
Selecting points that are heavily covered by pseudo-circles, spheres or rectangles. Zbl 1065.52018
Smorodinsky, Shakhar; Sharir, Micha
2
2004
Conflict-free colorings of simple geometric regions with applications to frequency assignment in cellular networks. Zbl 1069.68120
Even, Guy; Lotker, Zvi; Ron, Dana; Smorodinsky, Shakhar
59
2003
On neighbors in geometric permutations. Zbl 1042.52004
Sharir, Micha; Smorodinsky, Shakhar
6
2003
On conflict-free coloring of points and simple regions in the plane. Zbl 1375.68145
Har-Peled, Sariel; Smorodinsky, Shakhar
1
2003
An improved bound for \(k\)-sets in three dimensions. Zbl 0988.52034
Sharir, M.; Smorodinsky, S.; Tardos, G.
14
2001
Sharp bounds on geometric permutations of pairwise disjoint balls in \(\mathbb{R}^d\). Zbl 0946.68145
Smorodinsky, S.; Mitchell, J. S. B.; Sharir, M.
8
2000
An improved bound for \(k\)-sets in three dimensions. Zbl 1376.52046
Sharir, Micha; Smorodinsky, Shakhar; Tardos, Gábor
2
2000
all top 5

Cited by 291 Authors

16 Pach, János
16 Smorodinsky, Shakhar
11 Tardos, Gábor
10 Sharir, Micha
9 Keszegh, Balázs
7 Pálvölgyi, Dömötör
6 Govindarajan, Sathish
6 Langerman, Stefan
6 Li, Xueliang
6 Ray, Saurabh
6 Tóth, Csaba D.
5 Cardinal, Jean
5 Cheilaris, Panagiotis
5 de Berg, Mark Theodoor
5 Goaoc, Xavier
5 Hurtado, Ferran
5 Keller, Chaya
5 Marković, Aleksandar
4 Aloupis, Greg
4 Ashok, Pradeesha
4 Mustafa, Nabil Hassan
4 Souvaine, Diane L.
3 Ackerman, Eyal
3 Aronov, Boris
3 Chan, Timothy Moon-Yew
3 Collette, Sébastien
3 Fekete, Sándor P.
3 Holmsen, Andreas F.
3 Huemer, Clemens
3 Ishaque, Mashhood
3 Keldenich, Phillip
3 Nivasch, Gabriel
3 Ramos, Pedro A.
3 Rubin, Natan
3 Ruiz-Vargas, Andres Jacinto
3 Seara, Carlos
3 Suri, Subhash
3 Tejel, Javier
3 Tóth, Géza
3 Urrutia Galicia, Jorge L.
3 Woeginger, Gerhard Johannes
3 Zahl, Joshua
2 Al-Jubeh, Marwan
2 Albers, Susanne
2 Alon, Noga M.
2 Bar-Noy, Amotz
2 Barba, Luis Felipe
2 Bärtschi, Andreas
2 Bose, Prosenjit K.
2 Bukh, Boris
2 Chang, Hong
2 Chen, Danny Ziyi
2 Cheong, Otfried
2 Colin de Verdière, Éric
2 Dumitrescu, Adrian
2 Farber, Miriam
2 Felsner, Stefan
2 Flores-Peñaloza, David
2 Garcia, Alfredo Daniel
2 Gargano, Luisa
2 Geneson, Jesse T.
2 Huang, Zhong
2 Ji, Meng
2 Kolay, Sudeshna
2 Korman, Matias
2 Leijsen, Tim
2 Lev-Tov, Nissan
2 Martinez-Sandoval, Leonardo
2 Orden, David
2 Pérez-Lantero, Pablo
2 Rappaport, David
2 Rescigno, Adele Anna
2 Roeloffzen, Marcel
2 Scheucher, Manfred
2 Schraink, Sebastian
2 Sheffer, Adam
2 Soukup, Lajos
2 Steiger, William L.
2 Tomon, István
2 van Renssen, André
2 Vogtenhuber, Birgit
2 Wagner, Uli
2 Welzl, Emo
2 Zerbib, Shira
2 Zhu, Xiaoyu
1 Abel, Zachary R.
1 Abellanas, Manuel
1 Ábrego, Bernardo Manuel
1 Afshani, Peyman
1 Aichholzer, Oswin
1 Ajwani, Deepak
1 Almeter, Jordan
1 Alvarez, Victor
1 Apfelbaum, Roel
1 Asinowski, Andrei
1 Aurenhammer, Franz
1 Axenovich, Maria A.
1 Azmi, Umair
1 Bandyapadhyay, Sayan
1 Banik, Aritra
...and 191 more Authors

Citations by Year