Stamp foldings, semi-meanders, and open meanders: fast generation algorithms (Q456294)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Stamp foldings, semi-meanders, and open meanders: fast generation algorithms |
scientific article; zbMATH DE number 6098330
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Stamp foldings, semi-meanders, and open meanders: fast generation algorithms |
scientific article; zbMATH DE number 6098330 |
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
