It is well-known and easy to observe that affine (respectively projective) simple arrangement of n pseudo-lines may have at most n(n − 2)/3 (respectively n(n − 1)/3) triangles. However, these bounds are reached for only some values of n (mod 6). We provide the best polynomial bound for the affine and the projective case, and for each value of n (mod 6)
For an arrangement of $n$ lines in the real projective plane, we denote by $f$ the number of regions...
Combinatorial bounds for single faces in arrangements of pseudo-segments and chords in polygon
AbstractRecently, Aichholzer, García, Orden, and Ramos derived a remarkably improved lower bound for...
We give some new advances in the research of the maximum number of triangles that we may obtain in a...
Abstract. The number of triangles in arrangements of lines and pseudolines has been object of some r...
AbstractGrünbaum has conjectured that any arrangement ofnpseudolines in the real projective plane ha...
E mail ffelsnerkriegelginffuberlinde Abstract The number of triangles in arrangements of lines and ...
Abstract. Let A be an arrangement of n pseudolines in the real projective plane and let p3(A) be the...
Arrangements of lines and pseudolines are important and appealing objects for research in discrete a...
AbstractA set of n nonconcurrent lines in the projective plane (called an arrangment) divides the pl...
A pseudocircle is a simple closed curve on the sphere or in the plane. The study of arrangements of ...
We study the maximum numbers of pseudo-triangulations and pointed pseudo-triangulations that can be ...
AbstractGiven a set of n points in general position in the plane, where n is even, a halving line is...
We show that the number of unit-area triangles determined by a set S of n points in the plane is O(n...
Arrangements of lines and pseudolines are fundamental objects in discrete and computational geometry...
For an arrangement of $n$ lines in the real projective plane, we denote by $f$ the number of regions...
Combinatorial bounds for single faces in arrangements of pseudo-segments and chords in polygon
AbstractRecently, Aichholzer, García, Orden, and Ramos derived a remarkably improved lower bound for...
We give some new advances in the research of the maximum number of triangles that we may obtain in a...
Abstract. The number of triangles in arrangements of lines and pseudolines has been object of some r...
AbstractGrünbaum has conjectured that any arrangement ofnpseudolines in the real projective plane ha...
E mail ffelsnerkriegelginffuberlinde Abstract The number of triangles in arrangements of lines and ...
Abstract. Let A be an arrangement of n pseudolines in the real projective plane and let p3(A) be the...
Arrangements of lines and pseudolines are important and appealing objects for research in discrete a...
AbstractA set of n nonconcurrent lines in the projective plane (called an arrangment) divides the pl...
A pseudocircle is a simple closed curve on the sphere or in the plane. The study of arrangements of ...
We study the maximum numbers of pseudo-triangulations and pointed pseudo-triangulations that can be ...
AbstractGiven a set of n points in general position in the plane, where n is even, a halving line is...
We show that the number of unit-area triangles determined by a set S of n points in the plane is O(n...
Arrangements of lines and pseudolines are fundamental objects in discrete and computational geometry...
For an arrangement of $n$ lines in the real projective plane, we denote by $f$ the number of regions...
Combinatorial bounds for single faces in arrangements of pseudo-segments and chords in polygon
AbstractRecently, Aichholzer, García, Orden, and Ramos derived a remarkably improved lower bound for...