Pages that link to "Item:Q1119587"
From MaRDI portal
The following pages link to Improved lower bounds on the length of Davenport-Schinzel sequences (Q1119587):
Displaying 14 items.
- Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts (Q543917) (← links)
- The upper envelope of piecewise linear functions and the boundary of a region enclosed by convex plates: Combinatorial analysis (Q810525) (← links)
- Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences (Q911595) (← links)
- Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes (Q1097884) (← links)
- Almost linear upper bounds on the length of general Davenport-Schinzel sequences (Q1097885) (← links)
- Planar realizations of nonlinear Davenport-Schinzel sequences by segments (Q1098294) (← links)
- A simplified construction of nonlinear Davenport-Schinzel sequences (Q1120575) (← links)
- A survey of motion planning and related geometric algorithms (Q1123032) (← links)
- Arrangements of curves in the plane --- topology, combinatorics, and algorithms (Q1185003) (← links)
- An efficient motion-planning algorithm for a convex polygonal object in two-dimensional polygonal space (Q1263972) (← links)
- On the number of critical free contacts of a convex polygonal object moving in two-dimensional polygonal space (Q1821354) (← links)
- On the two-dimensional Davenport-Schinzel problem (Q2638785) (← links)
- (Q4263474) (← links)
- An Output-Sensitive Convex Hull Algorithm for Planar Objects (Q4513200) (← links)