Davenport–Schinzel sequences are related to complexity of arrangements of various geometric shapes (e.g. envelopes of line segments). Their asymptotics is described in terms of the inverse Ackermann function.
|
2 | added 71 characters in body; added 4 characters in body | ||
|
|
||||
|
|
1 | [made Community Wiki] | ||
|
Davenport–Schinzel sequences are related to complexity of arrangements of various geometric shapes (e.g. envelopes of line segments). |
||||
