Rom Pinchasi

From MaRDI portal
Person:359748


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
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 circle
 
2023-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 Purdy
 
2022-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 points
 
2021-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
On empty convex polygons in a planar point set
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
A tight bound for the number of different directions in three dimensions
Proceedings of the nineteenth annual symposium on Computational geometry
2017-09-29Paper
Topological graphs with no self-intersecting cycle of length 4
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
Points with large quadrant depth
 
2017-03-09Paper
The number of distinct distances from a vertex of a convex polygon
 
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 spaces
 
2015-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 entropy
 
2014-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-complexity
 
2013-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
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 tangencies
 
2011-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 n 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
On s -intersecting curves and related problems
Proceedings of the twenty-fourth annual symposium on Computational geometry
2009-02-12Paper
scientific article; zbMATH DE number 5507813 (Why is no real title available?)
 
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
Solution of Scott's problem on the number of directions determined by a point set in 3-space
Discrete \& Computational Geometry
2007-12-19Paper
At least \(n - 1\) intersection points in a connected family of \(n\) unit circles in the plane
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 plane
 
2006-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 2145243 (Why is no real title available?)
 
2005-03-14Paper
scientific article; zbMATH DE number 2145242 (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
Gallai-Sylvester theorem for pairwise intersecting unit circles
Discrete \& Computational Geometry
2003-03-17Paper
On the number of balanced lines
Discrete \& Computational Geometry
2002-07-10Paper
On the complexity of arrangements of circles in the plane
Discrete \& Computational Geometry
2002-02-07Paper
Bichromatic lines with few points
Journal of Combinatorial Theory. Series A
2001-03-04Paper
A note on lenses in arrangements of pairwise intersecting circles in the plane
 
N/APaper


Research outcomes over time


This page was built for person: Rom Pinchasi