© 2019. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/We use the concept of production matrices to show that there exist sets of n points in the plane that admit ¿(42.11n ) crossing-free geometric graphs. This improves the previously best known bound of ¿(41.18n ) by Aichholzer et al. (2007).Postprint (author's final draft
Let P be a set of n points in the plane. A crossing-free structure on P is a straight-edge planar gr...
We show that there is a constant α> 0 such that, for any set P of n ≥ 5 points in general positio...
AbstractWe show that the number of straight-edge triangulations exhibited by any set of n points in ...
We use the concept of production matrices to show that there exist sets of n points in the plane tha...
We use the concept of production matrices to show that there exist sets of n points in the plane tha...
We use the concept of production matrices to show that there exist sets of n points in the plane tha...
AbstractWe improve previous lower bounds on the number of simple polygonizations, and other kinds of...
We present novel production matrices for non-crossing partitions, connected geometric graphs, and k-...
We obtain new lower and upper bounds for the maximum multiplicity of some weighted, and respectively...
We present production matrices for non-crossing geometric graphs on point sets in convex position, w...
AbstractWe improve previous lower bounds on the number of simple polygonizations, and other kinds of...
We propose the study of counting problems for geometric graphs defined on point sets in convex posit...
We use production matrices to count several classes of geometric graphs. We present novel production...
We present novel production matrices for non-crossing partitions, connected geometric graphs, and k-...
We present novel production matrices for non-crossing partitions, connected geometric graphs, and k-...
Let P be a set of n points in the plane. A crossing-free structure on P is a straight-edge planar gr...
We show that there is a constant α> 0 such that, for any set P of n ≥ 5 points in general positio...
AbstractWe show that the number of straight-edge triangulations exhibited by any set of n points in ...
We use the concept of production matrices to show that there exist sets of n points in the plane tha...
We use the concept of production matrices to show that there exist sets of n points in the plane tha...
We use the concept of production matrices to show that there exist sets of n points in the plane tha...
AbstractWe improve previous lower bounds on the number of simple polygonizations, and other kinds of...
We present novel production matrices for non-crossing partitions, connected geometric graphs, and k-...
We obtain new lower and upper bounds for the maximum multiplicity of some weighted, and respectively...
We present production matrices for non-crossing geometric graphs on point sets in convex position, w...
AbstractWe improve previous lower bounds on the number of simple polygonizations, and other kinds of...
We propose the study of counting problems for geometric graphs defined on point sets in convex posit...
We use production matrices to count several classes of geometric graphs. We present novel production...
We present novel production matrices for non-crossing partitions, connected geometric graphs, and k-...
We present novel production matrices for non-crossing partitions, connected geometric graphs, and k-...
Let P be a set of n points in the plane. A crossing-free structure on P is a straight-edge planar gr...
We show that there is a constant α> 0 such that, for any set P of n ≥ 5 points in general positio...
AbstractWe show that the number of straight-edge triangulations exhibited by any set of n points in ...