We survey recent progress in the combinatorial analysis of incidences between points and curves and in estimating the total combinatorial complexity of a set of faces in arrangements of curves. We also discuss several higher dimensional analogues of these problems, and many related geometric, number theoretic, and algorithmic questions concerning repeated patterns and distance distributions
We show that if the number I of incidences between m points and n planes in R³ is sufficiently large...
AbstractIn this paper we discuss three closely related problems on the incidence structure between n...
AbstractThis paper introduces the notion of the (r, s) incidence graph of an n-polytope P as the bip...
This dissertation explores problems in combinatorial geometry relating to incidences and to applicat...
Additive Combinatorics is new discipline in mathematics with connections to additive number theory, ...
Additive Combinatorics is new discipline in mathematics with connections to additive number theory, ...
Given a set of points $P$ and a set of regions $\mathcal{O}$, an incidence is a pair $(p,o ) \in P \...
This book gives an introduction to the field of Incidence Geometry by discussing the basic families ...
We show that the number of incidences between m distinct points and n distinct circles in R d, for a...
This book explains some recent applications of the theory of polynomials and algebraic geometry to c...
We obtain improved bounds on the complexity of m dis-tinct faces in an arrangement of n circles and ...
A shape can be defined as the representation of an object or its external boundary so as to characte...
AbstractArrangements of curves in the plane are fundamental to many problems in computational and co...
For the past 10 years, combinatorial geometry (and to some extent, computational geometry too) has g...
We obtain improved bounds on the complexity of m distinct faces in an arrangement of n pseudo-segmen...
We show that if the number I of incidences between m points and n planes in R³ is sufficiently large...
AbstractIn this paper we discuss three closely related problems on the incidence structure between n...
AbstractThis paper introduces the notion of the (r, s) incidence graph of an n-polytope P as the bip...
This dissertation explores problems in combinatorial geometry relating to incidences and to applicat...
Additive Combinatorics is new discipline in mathematics with connections to additive number theory, ...
Additive Combinatorics is new discipline in mathematics with connections to additive number theory, ...
Given a set of points $P$ and a set of regions $\mathcal{O}$, an incidence is a pair $(p,o ) \in P \...
This book gives an introduction to the field of Incidence Geometry by discussing the basic families ...
We show that the number of incidences between m distinct points and n distinct circles in R d, for a...
This book explains some recent applications of the theory of polynomials and algebraic geometry to c...
We obtain improved bounds on the complexity of m dis-tinct faces in an arrangement of n circles and ...
A shape can be defined as the representation of an object or its external boundary so as to characte...
AbstractArrangements of curves in the plane are fundamental to many problems in computational and co...
For the past 10 years, combinatorial geometry (and to some extent, computational geometry too) has g...
We obtain improved bounds on the complexity of m distinct faces in an arrangement of n pseudo-segmen...
We show that if the number I of incidences between m points and n planes in R³ is sufficiently large...
AbstractIn this paper we discuss three closely related problems on the incidence structure between n...
AbstractThis paper introduces the notion of the (r, s) incidence graph of an n-polytope P as the bip...