Few Sequence Pairs Suffice: Representing All Rectangle Placements

DOI10.1137/19M1246456zbMath1450.52015arXiv1708.09779MaRDI QIDQ5128501

Jens Vygen, Jannik Silvanus

Publication date: 27 October 2020

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1708.09779

zbMATH Keywords

sequence pairsplane permutationsrectangle placements

Mathematics Subject Classification ID

Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15) Asymptotic enumeration (05A16)

Uses Software

• OEIS

Cites Work

• Orders induced by segments in floorplans and (2-14-3, 3-41-2)-avoiding permutations
• Forest-like permutations
• A bijection between permutations and floorplans, and its applications
• Semi-Baxter and Strong-Baxter: Two Relatives of the Baxter Sequence
• Unnamed Item

This page was built for publication: Few Sequence Pairs Suffice: Representing All Rectangle Placements