Personal profile
Research interests
- Computational and combinatorial geometry
- Sensor and wireless networks
- Online algorithms
- Discrete math.
Fingerprint
- 1 Similar Profiles
Collaborations and top research areas from the last five years
-
Extended VC-dimension, and Radon and Tverberg type theorems for unions of convex sets
Alon, N. & Smorodinsky, S., 1 Jan 2026, Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2026. Larsen, K. G. & Saha, B. (eds.). Association for Computing Machinery, p. 6223-6232 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2026-January).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
On Separating Path and Tree Systems in Graphs
Biniaz, A., Bose, P., De Carufel, J. L., Maheshwari, A., Miraftab, B., Odak, S., Smid, M., Smorodinsky, S. & Yuditsky, Y., 1 Jan 2025, In: Discrete Mathematics and Theoretical Computer Science. 272Research output: Contribution to journal › Article › peer-review
Open Access2 Scopus citations -
On Zarankiewicz's Problem for Intersection Hypergraphs of Geometric Objects
Chan, T. M., Keller, C. & Smorodinsky, S., 20 Jun 2025, 41st International Symposium on Computational Geometry, SoCG 2025. Aichholzer, O. & Wang, H. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 33. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 332).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
1 Scopus citations -
Polychromatic Coloring of Tuples in Hypergraphs
Biniaz, A., De Carufel, J. L., Maheshwari, A., Smid, M., Smorodinsky, S. & Stojaković, M., 20 Jun 2025, 41st International Symposium on Computational Geometry, SoCG 2025. Aichholzer, O. & Wang, H. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 19. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 332).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
Bhore, S., Chan, T. M., Huang, Z., Smorodinsky, S. & Tóth, C. D., 20 Jun 2025, 41st International Symposium on Computational Geometry, SoCG 2025. Aichholzer, O. & Wang, H. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 17. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 332).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
1 Scopus citations -
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
3 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
1 Scopus citations -
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
-
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
3 Scopus citations
-
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
-
Transversals for Geometric and General Hypergraphs
Smorodinsky, S. (PI) & Keller, C. (CoPI)
1/01/20 → 31/12/23
Project: Research
-
Transversals for Geometric and General Hypergraphs
Smorodinsky, S. (PI) & Keller, C. (CoPI)
1/01/20 → 31/12/23
Project: Research
-
-
-