Pages that link to "Item:Q1097885"

The following pages link to Almost linear upper bounds on the length of general Davenport-Schinzel sequences (Q1097885):

Displaying 31 items.

• Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts (Q543917) (← links)
• Dynamic computational geometry on meshes and hypercubes (Q547490) (← links)
• The maximum number of ways to stab n convex nonintersecting sets in the plane is 2n-2 (Q748891) (← links)
• The upper envelope of piecewise linear functions and the boundary of a region enclosed by convex plates: Combinatorial analysis (Q810525) (← links)
• Common intersections of polygons (Q911274) (← links)
• Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences (Q911595) (← links)
• A criterion for the affine equivalence of cell complexes in \(R^ d\) and convex polyhedra in \(R^{d+1}\) (Q1085799) (← links)
• Generalized Voronoi diagrams for a ladder. II: Efficient construction of the diagram (Q1094871) (← links)
• Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes (Q1097884) (← links)
• Planar realizations of nonlinear Davenport-Schinzel sequences by segments (Q1098294) (← links)
• Improved lower bounds on the length of Davenport-Schinzel sequences (Q1119587) (← 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)
• Davenport-Schinzel theory of matrices (Q1195475) (← links)
• Generalized Davenport-Schinzel sequences with linear upper bound (Q1201254) (← links)
• On arrangements of Jordan arcs with three intersections per pair (Q1262864) (← links)
• An efficient motion-planning algorithm for a convex polygonal object in two-dimensional polygonal space (Q1263972) (← links)
• Visibility with a moving point of view (Q1322569) (← links)
• A linear upper bound in extremal theory of sequences (Q1337178) (← links)
• Generalized Davenport-Schinzel sequences (Q1343170) (← links)
• Lower bounds on Davenport-Schinzel sequences via rectangular Zarankiewicz matrices (Q1752672) (← links)
• Extremal functions for sequences (Q1916110) (← links)
• On the two-dimensional Davenport-Schinzel problem (Q2638785) (← links)
• A general upper bound in extremal theory of sequences (Q3137399) (← links)
• (Q3149647) (← links)
• Three Generalizations of Davenport--Schinzel Sequences (Q3452162) (← links)
• Enumerating Davenport-Schinzel sequences (Q4020509) (← links)
• (Q4263474) (← links)
• An Output-Sensitive Convex Hull Algorithm for Planar Objects (Q4513200) (← links)
• (Q4945501) (← links)