Stamp foldings, semi-meanders, and open meanders: fast generation algorithms (Q456294): Difference between revisions
From MaRDI portal
Created a new Item |
Set profile property. |
||
| (3 intermediate revisions by 3 users not shown) | |||
| Property / review text | |||
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. | |||
| Property / review text: 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. / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 68R05 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 68P05 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 05A99 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 6098330 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
stamp folding | |||
| Property / zbMATH Keywords: stamp folding / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
semi-meander | |||
| Property / zbMATH Keywords: semi-meander / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
meander | |||
| Property / zbMATH Keywords: meander / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
CAT algorithm | |||
| Property / zbMATH Keywords: CAT algorithm / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
permutation | |||
| Property / zbMATH Keywords: permutation / rank | |||
Normal rank | |||
| Property / describes a project that uses | |||
| Property / describes a project that uses: OEIS / rank | |||
Normal rank | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| links / mardi / name | links / mardi / name | ||
Latest revision as of 00:19, 5 March 2024
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
