Shakhar Smorodinsky
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
20
Venues
9
Active years
2002–2026
Best venue rank
A*
Where they publish
Papers
20 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | SODA | Extended VC-dimension, and Radon and Tverberg type theorems for unions of convex sets. | Noga Alon, Shakhar Smorodinsky |
| 2020 | SODA | A New Lower Bound on Hadwiger-Debrunner Numbers in the Plane. | Chaya Keller, Shakhar Smorodinsky |
| 2018 | SODA | Conflict-Free Coloring of Intersection Graphs of Geometric Objects. | Chaya Keller, Shakhar Smorodinsky |
| 2017 | SODA | On Max-Clique for intersection graphs of sets and the Hadwiger-Debrunner numbers. | Chaya Keller, Shakhar Smorodinsky, Gbor Tardos |
| 2017 | WADS | Balanced Line Separators of Unit Disk Graphs. | Paz Carmi, Man-Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, Andr van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky |
| 2016 | ESA | On Interference Among Moving Sensors and Related Problems. | Jean-Lou De Carufel, Matthew J. Katz, Matias Korman, Andr van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky |
| 2012 | ISAAC | Strong Conflict-Free Coloring for Intervals. | Panagiotis Cheilaris, Luisa Gargano, Adele A. Rescigno, Shakhar Smorodinsky |
| 2011 | ESA | Hitting Sets Online and Vertex Ranking. | Guy Even, Shakhar Smorodinsky |
| 2010 | LATIN | Colorful Strips. | Greg Aloupis, Jean Cardinal, Sbastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian |
| 2008 | COCOON | On Center Regions and Balls Containing Many Points. | Shakhar Smorodinsky, Marek Sulovsk, Uli Wagner |
| 2008 | LATIN | Coloring Geometric Range Spaces. | Greg Aloupis, Jean Cardinal, Sbastien Collette, Stefan Langerman, Shakhar Smorodinsky |
| 2008 | SODA | Weak ε-nets and interval chains. | Noga Alon, Haim Kaplan, Gabriel Nivasch, Micha Sharir, Shakhar Smorodinsky |
| 2007 | ICALP | Online Conflict-Free Colorings for Hypergraphs. | Amotz Bar-Noy, Panagiotis Cheilaris, Svetlana Olonetsky, Shakhar Smorodinsky |
| 2007 | SPAA | Weakening the online adversary just enough to get optimal conflict-free colorings for intervals. | Amotz Bar-Noy, Panagiotis Cheilaris, Svetlana Olonetsky, Shakhar Smorodinsky |
| 2006 | SODA | On the chromatic number of some geometric hypergraphs. | Shakhar Smorodinsky |
| 2006 | SPAA | Conflict-free coloring for intervals: from offline to online. | Amotz Bar-Noy, Panagiotis Cheilaris, Shakhar Smorodinsky |
| 2005 | SODA | On geometric permutations induced by lines transversal through a fixed point. | Boris Aronov, Shakhar Smorodinsky |
| 2005 | SODA | Online conflict-free coloring for intervals. | Amos Fiat, Meital Levy, Jir Matousek, Elchanan Mossel, Jnos Pach, Micha Sharir, Shakhar Smorodinsky, Uli Wagner, Emo Welzl |
| 2003 | WADS | Extremal Configurations and Levels in Pseudoline Arrangements. | Micha Sharir, Shakhar Smorodinsky |
| 2002 | FOCS | Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks. | Guy Even, Zvi Lotker, Dana Ron, Shakhar Smorodinsky |