Research output per year
Research output per year
Personal profile
Research interests
- Computational and combinatorial geometry
- Sensor and wireless networks
- Online algorithms
- Discrete math.
Fingerprint
Dive into the research topics where Shakhar Smorodinsky is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Conflict-Free Colouring of Subsets
Jartoux, B., Keller, C., Smorodinsky, S. & Yuditsky, Y., 1 Sep 2024, In: Discrete and Computational Geometry. 72, 2, p. 876-891 16 p.Research output: Contribution to journal › Article › peer-review
-
Zarankiewicz’s Problem via ϵ-t-Nets
Keller, C. & Smorodinsky, S., 1 Jun 2024, 40th International Symposium on Computational Geometry, SoCG 2024. Mulzer, W. & Phillips, J. M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 66. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 293).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
1 Scopus citations -
A Solution to Ringel's Circle Problem
Davies, J., Keller, C., Kleist, L., Smorodinsky, S. & Walczak, B., 1 Jun 2022, 38th International Symposium on Computational Geometry, SoCG 2022. Goaoc, X. & Kerber, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 33. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 224).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
ON MULTICOLOR RAMSEY NUMBERS AND SUBSET COLORING OF HYPERGRAPHS
Jartoux, B., Keller, C., Smorodinsky, S. & Yuditsky, Y., 1 Jan 2022, In: SIAM Journal on Discrete Mathematics. 36, 3, p. 1848-1860 13 p.Research output: Contribution to journal › Article › peer-review
Open Access -
The ε -t-Net Problem
Alon, N., Jartoux, B., Keller, C., Smorodinsky, S. & Yuditsky, Y., 1 Sep 2022, In: Discrete and Computational Geometry. 68, 2, p. 618-644 27 p.Research output: Contribution to journal › Article › peer-review
2 Scopus citations -
A new lower bound on Hadwiger-Debrunner numbers in the plane
Keller, C. & Smorodinsky, S., 1 Sep 2021, In: Israel Journal of Mathematics. 244, 2, p. 649-680 32 p.Research output: Contribution to journal › Article › peer-review
-
Approximating Maximum Diameter-Bounded Subgraph in Unit Disk Graphs
Abu-Affash, A. K., Carmi, P., Maheshwari, A., Morin, P., Smid, M. & Smorodinsky, S., 1 Dec 2021, In: Discrete and Computational Geometry. 66, 4, p. 1401-1414 14 p.Research output: Contribution to journal › Article › peer-review
1 Scopus citations -
Conflict-Free Coloring of String Graphs
Keller, C., Rok, A. & Smorodinsky, S., 1 Jun 2021, In: Discrete and Computational Geometry. 65, 4, p. 1337-1372 36 p.Research output: Contribution to journal › Article › peer-review
3 Scopus citations -
On Multicolour Ramsey Numbers and Subset-Colouring of Hypergraphs
Jartoux, B., Keller, C., Smorodinsky, S. & Yuditsky, Y., 1 Jan 2021, Trends in Mathematics. Springer Science and Business Media Deutschland GmbH, p. 503-508 6 p. (Trends in Mathematics; vol. 14).Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review
Open Access -
On the VC-dimension of half-spaces with respect to convex sets
Grelier, N., Ilchi, S. G., Miltzow, T. & Smorodinsky, S., 1 Jan 2021, In: Discrete Mathematics and Theoretical Computer Science. 23, 1, 2.Research output: Contribution to journal › Article › peer-review
Open Access1 Scopus citations
Projects
- 1 Active
-
New directions in geometric traversal theory
Smorodinsky, S. (PI), Keller, C. (CoPI) & Har-Peled, S. (CoPI)
United States-Israel Binational Science Foundation (BSF)
1/01/22 → …
Project: Research