M. Sharir

activity

20032026

most citedIncidences between points and lines on a two-dimensional variety

158 citations · 543 across the 80 of their papers we have counts for

collaborators

Showing math.COShow all

27 papers · 1 filter

math.CO2024

Covering points by hyperplanes and related problems

Zuzana Patáková, Micha Sharir

For a set $P$ of $n$ points in $R^{d}$ , for any $d \geq 2$ , a hyperplane $h$ is called $k$ -rich with respect to $P$ if it contains at least $k$ points of $P$ . Answering and gen…

math.CO2020

On rich lenses in planar arrangements of circles and related problems

Esther Ezra, Orit E. Raz, Micha Sharir +1

We show that the maximum number of pairwise non-overlapping $k$ -rich lenses (lenses formed by at least $k$ circles) in an arrangement of $n$ circles in the plane is $O\left(\frac{n…

math.CO2020

On rich points and incidences with restricted sets of lines in 3-space

Micha Sharir, Noam Solomon

Let $L$ be a set of $n$ lines in $R^{3}$ that is contained, when represented as points in the four-dimensional Plücker space of lines in $R^{3}$ , in an irreducible variety $T$ of const…

math.CO2020

Incidences with curves in three dimensions

Micha Sharir, Noam Solomon

We study incidence problems involving points and curves in $R^{3}$ . The current (and in fact only viable) approach to such problems, pioneered by Guth and Katz, requires a variety of…

math.CO2016

Distinct distances between a collinear set and an arbitrary set of points

Ariel Bruner, Micha Sharir

We consider the number of distinct distances between two finite sets of points in $R^{k}$ , for any constant dimension $k \geq 2$ , where one set $P_{1}$ consists of $n$ points on a…

math.CO2016

Incidences with curves and surfaces in three dimensions, with applications to distinct and repeated distances

Micha Sharir, Noam Solomon

We study a wide spectrum of incidence problems involving points and curves or points and surfaces in $R^{3}$ . The current (and in fact the only viable) approach to such probl…