Stamp foldings, semi-meanders, and open meanders: fast generation algorithms (Q456294)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Stamp foldings, semi-meanders, and open meanders: fast generation algorithms |
scientific article |
Statements
Stamp foldings, semi-meanders, and open meanders: fast generation algorithms (English)
0 references
24 October 2012
0 references
Summary: By considering a permutation representation for stamp-foldings and semi-meanders we construct tree-like data structures that will allow us to generate these objects in constant amortized time. Additionally, by maintaining the wind-factor and applying an additional optimization, the algorithm for semi-meanders can be modified to produce the fastest known algorithm to generate open meanders.
0 references
stamp folding
0 references
semi-meander
0 references
meander
0 references
CAT algorithm
0 references
permutation
0 references
