Improved bounds for rectangular and guillotine partitions
Journal of Symbolic Computation
Pattern matching for permutations
Information Processing Letters
Floorplan representations: Complexity and connections
ACM Transactions on Design Automation of Electronic Systems (TODAES)
A better upper bound on the number of triangulations of a planar point set
Journal of Combinatorial Theory Series A
Studies in computational geometry motivated by mesh generation
Studies in computational geometry motivated by mesh generation
On the number of rectangular partitions
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Bounds on the number of slicing, mosaic, and general floorplans
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Hi-index | 0.00 |
We consider the number of different ways to divide a rectangle containing n noncorectilinear points into smaller rectangles by n non-intersecting axis-parallel segments, such that every point is on a segment. Using a novel counting technique of Santos and Seidel [12], we show an upper bound of O(20n/n4) on this number.