On the number of rectangulations of a planar point set

Reverse search for enumeration

David Avis, Komei Fukuda · Discrete Applied Mathematics · 1996 · 760 citations

Natural Sciences, Computer Science, Mathematics +9

Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, <i>k</i>-MST, and Related Problems

Joseph S. B. Mitchell · SIAM Journal on Computing · 1999 · 451 citations

Computing, Computer Science, Mathematics +17

Corner block list: an effective and efficient topological representation of non-slicing floorplan

Xianlong Hong, Gang Huang, Yici Cai et al. · 2000 · 303 citations

Engineering, Computer Engineering, Computer-aided Design +16

Generating trees and the Catalan and Schröder numbers

Julian West · Discrete Mathematics · 1995 · 254 citations

Natural Sciences, Mathematics, Combinatorics +7

The number of baxter permutations

Fan Chung, Ronald Graham, V. E. Hoggatt et al. · Journal of Combinatorial Theory Series A · 1978 · 211 citations

Natural Sciences, Mathematics, Algebra +3