Lower bounds on the number of crossing-free subgraphs of KN
Computational Geometry: Theory and Applications
Studies in computational geometry motivated by mesh generation
Studies in computational geometry motivated by mesh generation
The polytope of non-crossing graphs on a planar point set
ISSAC '04 Proceedings of the 2004 international symposium on Symbolic and algebraic computation
A lower bound on the number of triangulations of planar point sets
Computational Geometry: Theory and Applications
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
On the number of crossing-free matchings, (cycles, and partitions)
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Random triangulations of planar point sets
Proceedings of the twenty-second annual symposium on Computational geometry
On the number of rectangulations of a planar point set
Journal of Combinatorial Theory Series A
On the number of pseudo-triangulations of certain point sets
Journal of Combinatorial Theory Series A
The number of triangulations on planar point sets
GD'06 Proceedings of the 14th international conference on Graph drawing
On degrees in random triangulations of point sets
Proceedings of the twenty-sixth annual symposium on Computational geometry
On the number of higher order Delaunay triangulations
Theoretical Computer Science
On degrees in random triangulations of point sets
Journal of Combinatorial Theory Series A
Counting plane graphs with exponential speed-up
Rainbow of computer science
Counting plane graphs: flippability and its applications
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
An upper bound on the number of rectangulations of a point set
COCOON'05 Proceedings of the 11th annual international conference on Computing and Combinatorics
Universal point sets for 2-coloured trees
Information Processing Letters
On the number of higher order delaunay triangulations
CIAC'10 Proceedings of the 7th international conference on Algorithms and Complexity
Counting plane graphs: perfect matchings, spanning cycles, and Kasteleyn's technique
Proceedings of the twenty-eighth annual symposium on Computational geometry
Computational geometry column 54
ACM SIGACT News
Counting plane graphs: Perfect matchings, spanning cycles, and Kasteleyn's technique
Journal of Combinatorial Theory Series A
Counting plane graphs: cross-graph charging schemes
GD'12 Proceedings of the 20th international conference on Graph Drawing
Hi-index | 0.00 |
We show that a point set of cardinality n in the plane cannot be the vertex set of more than O(59nn-6) straight-edge triangulations of its convex hull. This improves the previous upper bound of 276.75n+O(log(n)).