메뉴 건너뛰기




Volumn 154, Issue 12, 2006, Pages 1674-1684

A bijection between permutations and floorplans, and its applications

Author keywords

Baxter permutations; Mosaic floorplans; Separable permutations; Slicing floorplans

Indexed keywords

INTEGRATED CIRCUITS; LOGIC DESIGN; SET THEORY;

EID: 33646901979     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2006.03.018     Document Type: Article
Times cited : (48)

References (23)
  • 2
    • 0009351065 scopus 로고
    • On pop-stacks in series
    • Avis D., and Newborn M. On pop-stacks in series. Util. Math. 19 (1981) 129-140
    • (1981) Util. Math. , vol.19 , pp. 129-140
    • Avis, D.1    Newborn, M.2
  • 3
    • 84966235555 scopus 로고
    • On fixed points of the composite of commuting functions
    • Baxter G. On fixed points of the composite of commuting functions. Proc. Amer. Math. Soc. 15 (1964) 851-855
    • (1964) Proc. Amer. Math. Soc. , vol.15 , pp. 851-855
    • Baxter, G.1
  • 6
    • 0000774781 scopus 로고    scopus 로고
    • Baxter permutations
    • Dulucq S., and Guibert O. Baxter permutations. Discrete Math. 180 (1998) 143-156
    • (1998) Discrete Math. , vol.180 , pp. 143-156
    • Dulucq, S.1    Guibert, O.2
  • 8
    • 33646898695 scopus 로고    scopus 로고
    • Y. Kajitani, The single sequence that unifies placement and floorplanning, Presented at the First Conference for Asia Universities on Semiconductors Design, 2003.
  • 9
    • 0042214065 scopus 로고
    • Baxter permutations rise again
    • Mallows C.L. Baxter permutations rise again. J. Combin. Theory, Ser. A 27 (1979) 394-396
    • (1979) J. Combin. Theory, Ser. A , vol.27 , pp. 394-396
    • Mallows, C.L.1
  • 13
    • 0000526470 scopus 로고
    • Bootstrap percolation, the Schröder numbers, and the N-Kings problem
    • Shapiro L., and Stephens A.B. Bootstrap percolation, the Schröder numbers, and the N-Kings problem. SIAM J. Discrete Math. 4 (1991) 275-280
    • (1991) SIAM J. Discrete Math. , vol.4 , pp. 275-280
    • Shapiro, L.1    Stephens, A.B.2
  • 15
    • 33646950212 scopus 로고    scopus 로고
    • R.P. Stanley, Enumerative Combinatorics, vol. 2, Cambridge, 1999.
  • 16
    • 0000464149 scopus 로고
    • Generating trees and the Catalan and Schröder numbers
    • West J. Generating trees and the Catalan and Schröder numbers. Discrete Math. 146 (1995) 247-262
    • (1995) Discrete Math. , vol.146 , pp. 247-262
    • West, J.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.