Rom Pinchasi

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
A note on lenses in arrangements of pairwise intersecting circles in the plane
(available as arXiv preprint)
N/APaper
Odd coverings of two infinite rows of squares by horizontal translates
PUMP Journal of Undergraduate Research
2026-10-01Paper
The maximum number of digons formed by pairwise intersecting pseudocircles2026-08-11Paper
On the number of digons in arrangements of pairwise intersecting circles2025-11-24Paper
On the number of digons in arrangements of pairwise intersecting circles
Combinatorica
2025-07-25Paper
Integer points in the degree-sequence polytope
Discrete Optimization
2025-07-08Paper
Covering the edges of a complete geometric graph with convex polygons
Discrete & Computational Geometry
2024-10-25Paper
A note on lenses in arrangements of pairwise intersecting circles in the plane
The Electronic Journal of Combinatorics
2024-07-18Paper
On partitions of two-dimensional discrete boxes
Discrete Mathematics
2024-02-19Paper
Some notes about the odd area of unit discs centered at points on a circle2023-11-29Paper
On the odd area of the unit disc
Israel Journal of Mathematics
2023-10-12Paper
On Sets of Points in General Position That Lie on a Cubic Curve in the Plane
Studia Scientiarum Mathematicarum Hungarica
2023-01-23Paper
A note on hyper-plane arrangements in \(\mathbb{R}^d\)
Discrete Mathematics Letters
2022-11-23Paper
scientific article; zbMATH DE number 7613130 (Why is no real title available?)2022-11-08Paper
A theorem about vectors in \(\mathbb{R}^2\) and an algebraic proof of a conjecture of Erdős and Purdy2022-02-08Paper
On sets of points in general position that lie on a cubic curve in the plane and determine lines that can be pierced by few points2021-10-12Paper
On pseudo-disk hypergraphs
Computational Geometry
2021-01-07Paper
On sets of \(n\) points in general position that determine lines that can be pierced by \(n\) points
Discrete & Computational Geometry
2020-10-23Paper
A one-page solution of a problem of Erdős and Purdy
Discrete & Computational Geometry
2020-09-01Paper
Crossing matchings and circuits have maximal length
Journal of Graph Theory
2020-05-21Paper
Lenses in arrangements of pseudo-circles and their applications
Proceedings of the eighteenth annual symposium on Computational geometry
2018-11-23Paper
A Theorem on Unit Segments on the Real Line
The American Mathematical Monthly
2018-07-11Paper
On the perimeter of \(k\) pairwise disjoint convex bodies contained in a convex set in the plane
Combinatorica
2018-03-16Paper
Rational polygons: odd compression ratio and odd plane coverings
A Journey Through Discrete Mathematics
2018-02-26Paper
Halving lines and measure concentration in the plane
Proceedings of the twenty-fifth annual symposium on Computational geometry
2017-10-20Paper
Topological graphs with no self-intersecting cycle of length 4
Proceedings of the nineteenth annual symposium on Computational geometry
2017-09-29Paper
A tight bound for the number of different directions in three dimensions
Proceedings of the nineteenth annual symposium on Computational geometry
2017-09-29Paper
Solution of Scott's problem on the number of directions determined by a point set in 3-space
Proceedings of the twentieth 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
On empty convex polygons in a planar point set
Proceedings of the twentieth annual symposium on Computational geometry
2017-09-29Paper
Points with large quadrant depth2017-03-09Paper
The number of distinct distances from a vertex of a convex polygon
(available as arXiv preprint)
2017-03-09Paper
On the odd area of planar sets
Discrete & Computational Geometry
2016-05-12Paper
Crossing edges and faces of line arrangements in the plane
Journal of Combinatorial Optimization
2016-02-23Paper
Node-balancing by edge-increments
Algorithms - ESA 2015
2015-11-19Paper
A note on smaller fractional Helly numbers
Discrete & Computational Geometry
2015-10-14Paper
Lenses in arrangements of pseudo-circles and their applications
Journal of the ACM
2015-08-01Paper
Matchings vs hitting sets among half-spaces in low dimensional euclidean spaces2015-07-09Paper
A finite family of pseudodiscs must include a ``small'' pseudodisc
SIAM Journal on Discrete Mathematics
2015-04-17Paper
Points covered an odd number of times by translates
The American Mathematical Monthly
2015-02-02Paper
scientific article; zbMATH DE number 6387618 (Why is no real title available?)2015-01-16Paper
On the union of arithmetic progressions
SIAM Journal on Discrete Mathematics
2014-12-22Paper
A generalization of Thue's theorem to packings of non-equal discs, and an application to a discrete approximation of entropy2014-10-13Paper
The maximum number of edges in geometric graphs with pairwise virtually avoiding edges
Graphs and Combinatorics
2014-09-19Paper
A note on coloring line arrangements
The Electronic Journal of Combinatorics
2014-09-04Paper
Nearly equal distances in metric spaces
Discrete Applied Mathematics
2014-08-22Paper
On the union complexity of diametral disks
The Electronic Journal of Combinatorics
2014-08-14Paper
Solving \(a\pm b=2c\) in elements of finite sets
Acta Arithmetica
2014-04-25Paper
Points with large quadrant-depth
Proceedings of the twenty-sixth annual symposium on Computational geometry
2014-04-03Paper
Covering a chessboard with staircase walks
Discrete Mathematics
2014-01-24Paper
Crossing by lines all edges of a line arrangement
Discrete Mathematics
2014-01-20Paper
A note on light geometric graphs
Discrete Mathematics
2014-01-20Paper
Note on the number of edges in families with linear union-complexity2013-12-05Paper
A solution to a problem of Grünbaum and Motzkin and of Erdős and Purdy about bichromatic configurations of points in the plane
Israel Journal of Mathematics
2013-10-31Paper
Topological hypergraphs
Thirty Essays on Geometric Graph Theory
2013-09-25Paper
On inducing polygons and related problems
Computational Geometry
2013-08-22Paper
On the degenerate crossing number
Discrete & Computational Geometry
2013-06-07Paper
On coloring points with respect to rectangles
Journal of Combinatorial Theory. Series A
2013-04-15Paper
On coloring points with respect to rectangles
Journal of Combinatorial Theory. Series A
2013-04-15Paper
Ice-creams and wedge graphs
Computational Geometry
2013-01-25Paper
Collapsing walls theorem
American Mathematical Monthly
2012-08-24Paper
On the light side of geometric graphs
Discrete Mathematics
2012-04-13Paper
On graphs and algebraic graphs that do not contain cycles of length 4
Journal of Graph Theory
2011-10-12Paper
Dominating subsets under projections
SIAM Journal on Discrete Mathematics
2011-06-17Paper
Regular matchstick graphs
The American Mathematical Monthly
2011-03-31Paper
Every simple arrangement of n lines contains an inducing simple n-gon
The American Mathematical Monthly
2011-03-08Paper
Crossings between curves with many tangencies2011-02-18Paper
On a problem about quadrant-depth
Computational Geometry
2010-07-28Paper
Additive bases in abelian groups
International Journal of Number Theory
2010-07-20Paper
How many unit equilateral triangles can be generated by N points in convex position?
The American Mathematical Monthly
2010-06-01Paper
Crossings between curves with many tangencies
WALCOM: Algorithms and Computation
2010-02-09Paper
On the size of a radial set
Lecture Notes in Computer Science
2010-02-05Paper
On Inducing Polygons and Related Problems
Lecture Notes in Computer Science
2009-10-29Paper
On the maximum size of an anti-chain of linearly separable sets and convex pseudo-discs
Israel Journal of Mathematics
2009-10-02Paper
Points with large \(\alpha \)-depth
Journal of Combinatorial Theory. Series A
2009-06-17Paper
The Minimum Number of Distinct Areas of Triangles Determined by a Set of <i>n</i> Points in the Plane
SIAM Journal on Discrete Mathematics
2009-05-27Paper
Generalized thrackles and geometric graphs in \({\mathbb{R}}^3\) with no pair of strongly avoiding edges
Graphs and Combinatorics
2009-04-29Paper
scientific article; zbMATH DE number 5542483 (Why is no real title available?)2009-04-14Paper
scientific article; zbMATH DE number 5507813 (Why is no real title available?)2009-02-12Paper
On <i>s</i> -intersecting curves and related problems
Proceedings of the twenty-fourth annual symposium on Computational geometry
2009-02-12Paper
An isoperimetric inequality in the universal cover of the punctured plane
Discrete Mathematics
2009-01-28Paper
Geometric graphs with no two parallel edges
Combinatorica
2008-10-21Paper
Projecting Difference Sets on the Positive Orthant
Combinatorics, Probability and Computing
2008-10-13Paper
Forbidden k‐Sets in the Plane
SIAM Journal on Discrete Mathematics
2008-05-22Paper
There are not too many magic configurations
Discrete & Computational Geometry
2008-04-16Paper
At least \(n - 1\) intersection points in a connected family of \(n\) unit circles in the plane
Discrete & Computational Geometry
2007-12-19Paper
Solution of Scott's problem on the number of directions determined by a point set in 3-space
Discrete & Computational Geometry
2007-12-19Paper
Linear algebra approach to geometric graphs
Journal of Combinatorial Theory. Series A
2007-11-07Paper
On graphs that do not contain the cube and related problems
Combinatorica
2006-06-27Paper
On empty convex polygons in a planar point set
Journal of Combinatorial Theory. Series A
2006-04-28Paper
A long noncrossing path among disjoint segments in the plane2006-04-28Paper
Topological graphs with no large grids
Graphs and Combinatorics
2005-11-24Paper
Crossing patterns of semi-algebraic sets
Journal of Combinatorial Theory. Series A
2005-09-28Paper
A note on caterpillar-embeddings with no two parallel edges
Discrete & Computational Geometry
2005-04-15Paper
scientific article; zbMATH DE number 2145242 (Why is no real title available?)2005-03-14Paper
scientific article; zbMATH DE number 2145243 (Why is no real title available?)2005-03-14Paper
On the number of directions determined by a three-dimensional points set
Journal of Combinatorial Theory. Series A
2004-10-14Paper
Geometric graphs with no self-intersecting path of length three
European Journal of Combinatorics
2004-10-04Paper
A note on the minimum number of edge-directions of a convex polytope
Journal of Combinatorial Theory. Series A
2004-08-06Paper
Lines and many points on both sides
Discrete & Computational Geometry
2004-07-07Paper
scientific article; zbMATH DE number 1974129 (Why is no real title available?)2003-09-03Paper
← Previous 100   1   2   Next 100 →


Research outcomes over time


This page was built for person: Rom Pinchasi