S
Shakhar Smorodinsky
Researcher at Ben-Gurion University of the Negev
Publications - 104
Citations - 1988
Shakhar Smorodinsky is an academic researcher from Ben-Gurion University of the Negev. The author has contributed to research in topics: Hypergraph & Upper and lower bounds. The author has an hindex of 23, co-authored 101 publications receiving 1847 citations. Previous affiliations of Shakhar Smorodinsky include Hebrew University of Jerusalem & Courant Institute of Mathematical Sciences.
Papers
More filters
Journal ArticleDOI
Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks
TL;DR: It is shown that O(log |X|) colors suffice for set systems in which X is a set of points in the plane and the sets are intersections of X with scaled translations of a convex region.
Journal ArticleDOI
Conflict-Free Coloring of Points and Simple Regions in the Plane
TL;DR: The main result is a general framework for conflict-free coloring of regions with low union complexity, which shows that it can be shown that any family of n pseudo-discs with O(log n) colors can be colored.
Book ChapterDOI
Conflict-Free Coloring and its Applications
TL;DR: This paper surveys the notion of conflict-free coloring and its combinatorial and algorithmic aspects and concludes that such colorings arise in the context of frequency assignment to cellular antennae, in battery consumption aspects of sensor networks, in RFID protocols, and several other fields.
Proceedings ArticleDOI
Conflict-free colorings of simple geometric regions with applications to frequency assignment in cellular networks
TL;DR: This work introduces and studies a new coloring problem called minimum conflict-free coloring (min-CF-coloring), which considers set systems induced by simple geometric regions in the plane, and obtains a constant-ratio approximation algorithm for rectangles and hexagons.
Combinatorial Problems in Computational Geometry
Shakhar Smorodinsky,Micha Sharir +1 more
TL;DR: In this paper, the authors study a variety of problems in combinatorial and computational geometry, which deal with various aspects of arrangements of geometric objects, in the plane and in higher dimensions.