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

MaRDI QIDQ456294zbMATH OpenFDO

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

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

zbMATH Keywords

permutationmeanderCAT algorithmsemi-meanderstamp folding

Mathematics Subject Classification ID

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

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

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

Describes a project that uses

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)