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. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Ackerman, E., Barequet, G., & Pinter, R. Y. (2005). An upper bound on the number of rectangulations of a point set. In Lecture Notes in Computer Science (Vol. 3595, pp. 554–559). Springer Verlag. https://doi.org/10.1007/11533719_56
Mendeley helps you to discover research relevant for your work.