Shakhar Smorodinsky

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Conflict-free colouring of subsets
Discrete \& Computational Geometry
2024-10-25Paper
A new lower bound on Hadwiger-Debrunner numbers in the plane
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
On Separating Path and Tree Systems in Graphs
 
2023-12-21Paper
Zarankiewicz's problem via $\epsilon$-t-nets
 
2023-11-22Paper
scientific article; zbMATH DE number 7760134 (Why is no real title available?)
 
2023-11-02Paper
No repeated slopes, triangles and polygons
 
2022-09-09Paper
The \(\varepsilon\)-\(t\)-net problem
Discrete \& Computational Geometry
2022-08-25Paper
On multicolor Ramsey numbers and subset coloring of hypergraphs
SIAM Journal on Discrete Mathematics
2022-08-18Paper
On the VC-dimension of half-spaces with respect to convex sets
Discrete Mathematics & Theoretical Computer Science
2022-01-27Paper
A solution to Ringel's circle problem
 
2021-12-09Paper
A new lower bound on Hadwiger-Debrunner numbers in the plane
Israel Journal of Mathematics
2021-12-01Paper
Approximating maximum diameter-bounded subgraph in unit disk graphs
Discrete \& Computational Geometry
2021-11-18Paper
Conflict-free coloring of string graphs
Discrete \& Computational Geometry
2021-04-29Paper
A New Lower Bound on Hadwiger-Debrunner Numbers in the Plane
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
Conflict-free coloring of intersection graphs of geometric objects
Discrete \& Computational Geometry
2020-10-23Paper
From a \((p,2)\)-theorem to a tight \((p,q)\)-theorem
 
2020-08-18Paper
Approximating maximum diameter-bounded subgraph in unit disk graphs
 
2020-08-18Paper
From a \((p, 2)\)-theorem to a tight \((p, q)\)-theorem
Discrete \& Computational Geometry
2020-06-16Paper
Balanced line separators of unit disk graphs
Computational Geometry
2020-04-22Paper
Lenses in arrangements of pseudo-circles and their applications
Proceedings of the eighteenth annual symposium on Computational geometry
2018-11-23Paper
On the union complexity of families of axis-parallel rectangles with a low packing number
The Electronic Journal of Combinatorics
2018-11-22Paper
Deterministic conflict-free coloring for intervals: from offline to online
ACM Transactions on Algorithms
2018-11-05Paper
On piercing numbers of families satisfying the \((p,q)_{r}\) property
Computational Geometry
2018-10-31Paper
On max-clique for intersection graphs of sets and the Hadwiger-Debrunner numbers
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Improved bounds on the Hadwiger-Debrunner numbers
Israel Journal of Mathematics
2018-07-03Paper
On interference among moving sensors and related problems
 
2018-06-05Paper
Conflict-free coloring of intersection graphs of geometric objects
 
2018-03-15Paper
On interference among moving sensors and related problems
 
2018-03-02Paper
Distinct distances between points and lines
Computational Geometry
2018-02-28Paper
Weak \(\frac 1r\)-nets for moving points
 
2018-01-30Paper
On conflict-free coloring of points and simple regions in the plane
Proceedings of the nineteenth annual symposium on Computational geometry
2017-09-29Paper
On locally Delaunay geometric graphs
Proceedings of the twentieth annual symposium on Computational geometry
2017-09-29Paper
An improved bound for k -sets in three dimensions
Proceedings of the sixteenth annual symposium on Computational geometry
2017-09-29Paper
Balanced line separators of unit disk graphs
Lecture Notes in Computer Science
2017-09-22Paper
Hypergraphical Clustering Games of Mis-Coordination
 
2017-06-13Paper
Weak ε-nets and interval chains
Journal of the ACM
2015-11-11Paper
Lenses in arrangements of pseudo-circles and their applications
Journal of the ACM
2015-08-01Paper
Conflict-free coloring and its applications
Bolyai Society Mathematical Studies
2015-06-24Paper
On vertex rankings of graphs and its relatives
Discrete Mathematics
2015-04-29Paper
Strong conflict-free coloring for intervals
Algorithmica
2015-01-19Paper
Online conflict-free coloring for intervals
 
2014-10-13Paper
On geometric permutations induced by lines transversal through a fixed point
 
2014-10-13Paper
On totally positive matrices and geometric incidences
Journal of Combinatorial Theory. Series A
2014-10-07Paper
Hitting sets online and unique-MAX coloring
Discrete Applied Mathematics
2014-09-12Paper
The potential to improve the choice, list conflict-free coloring for geometric hypergraphs
Proceedings of the twenty-seventh annual symposium on Computational geometry
2014-03-24Paper
Compatible Geometric Matchings
Electronic Notes in Discrete Mathematics
2013-06-28Paper
Strong conflict-free coloring for intervals
Algorithms and Computation
2013-03-21Paper
Conflict-free coloring with respect to a subset of intervals
 
2012-04-28Paper
Colorful strips
Graphs and Combinatorics
2012-01-24Paper
Polychromatic coloring for half-planes
Journal of Combinatorial Theory. Series A
2011-11-11Paper
Hitting sets online and vertex ranking
Algorithms – ESA 2011
2011-09-16Paper
Online conflict-free colouring for hypergraphs
Combinatorics, Probability and Computing
2010-10-14Paper
On the chromatic number of some geometric hypergraphs
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
2010-08-16Paper
scientific article; zbMATH DE number 5764800 (Why is no real title available?)
 
2010-08-06Paper
Conflict-free coloring made stronger
Lecture Notes in Computer Science
2010-06-22Paper
Polychromatic coloring for half-planes
Lecture Notes in Computer Science
2010-06-22Paper
A note on the online first-fit algorithm for coloring \(k\)-inductive graphs
Information Processing Letters
2010-06-09Paper
Colorful strips
LATIN 2010: Theoretical Informatics
2010-04-27Paper
Extremal configurations and levels in pseudoline arrangements.
Lecture Notes in Computer Science
2010-04-20Paper
Compatible geometric matchings
Computational Geometry
2009-07-27Paper
Small weak epsilon-nets
Computational Geometry
2009-06-18Paper
Coloring geometric range spaces
Discrete \& Computational Geometry
2009-05-13Paper
CONFLICT-FREE COLORINGS OF SHALLOW DISCS
International Journal of Computational Geometry & Applications
2009-02-24Paper
scientific article; zbMATH DE number 5506190 (Why is no real title available?)
 
2009-02-10Paper
On The Chromatic Number of Geometric Hypergraphs
SIAM Journal on Discrete Mathematics
2008-08-13Paper
On Center Regions and Balls Containing Many Points
Lecture Notes in Computer Science
2008-07-10Paper
Coloring Geometric Range Spaces
Lecture Notes in Computer Science
2008-04-15Paper
Convexity in topological affine planes
Discrete \& Computational Geometry
2007-12-19Paper
Online Conflict-Free Colorings for Hypergraphs
Automata, Languages and Programming
2007-11-28Paper
Online Conflict‐Free Coloring for Intervals
SIAM Journal on Computing
2007-10-22Paper
\(k\)-sets in four dimensions
Discrete \& Computational Geometry
2006-03-21Paper
Geometric permutations induced by line transversals through a fixed point
Discrete \& Computational Geometry
2005-11-01Paper
Conflict-free coloring of points and simple regions in the plane
Discrete \& Computational Geometry
2005-08-17Paper
scientific article; zbMATH DE number 2103167 (Why is no real title available?)
 
2004-09-24Paper
scientific article; zbMATH DE number 2089216 (Why is no real title available?)
 
2004-08-12Paper
Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks
SIAM Journal on Computing
2004-01-08Paper
On neighbors in geometric permutations.
Discrete Mathematics
2003-07-29Paper
An improved bound for \(k\)-sets in three dimensions
Discrete \& Computational Geometry
2002-07-10Paper
Sharp bounds on geometric permutations of pairwise disjoint balls in \(\mathbb{R}^d\)
Discrete \& Computational Geometry
2000-10-17Paper
The $\epsilon$-$t$-Net Problem
 
N/APaper
Conflict-Free Colouring of Subsets
 
N/APaper


Research outcomes over time


This page was built for person: Shakhar Smorodinsky