Stamp foldings, semi-meanders, and open meanders: fast generation algorithms

zbMATH Open1252.68209MaRDI QIDQ456294FDOQ456294

Authors: Joe Sawada, Roy Li 

Publication date: 24 October 2012

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i2p43

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Foldings and meanders
• A fast algorithm to generate open meandric systems and meanders
• A transfer matrix approach to the enumeration of plane meanders
• scientific article; zbMATH DE number 2208541
• scientific article; zbMATH DE number 2061969

zbMATH Keywords

permutationmeanderCAT algorithmsemi-meanderstamp folding

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Combinatorics in computer science (68R05) Data structures (68P05)

Cited In (6)

• On meandric colliers
• Generating cyclic rotation Gray codes for stamp foldings and semi-meanders
• Partitioning the meandering curves
• A fast algorithm to generate open meandric systems and meanders
• A FAST ALGORITHM FOR STALLINGS' FOLDING PROCESS
• Foldings and meanders

Uses Software

• OEIS

This page was built for publication: Stamp foldings, semi-meanders, and open meanders: fast generation algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q456294)