Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences (Q911595): Difference between revisions

@@ Property / author @@
-Peter W. Shor
@@ Property / author: Peter W. Shor / rank @@
-Normal rank
@@ Property / author @@
+Peter W. Shor
@@ Property / author: Peter W. Shor / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0097-3165(89)90032-0
+Normal rank
@@ Property / OpenAlex ID @@
+W1998230386
@@ Property / OpenAlex ID: W1998230386 / rank @@
+Normal rank
@@ Property / cites work @@
+Some dynamic computational geometry problems
@@ Property / cites work: Some dynamic computational geometry problems / rank @@
+Normal rank
@@ Property / cites work @@
+On the shortest paths between two convex polyhedra
+Normal rank
@@ Property / cites work @@
+A Combinatorial Problem Connected with Differential Equations
+Normal rank
@@ Property / cites work @@
+A combinatorial problem connected with differential equations II
+Normal rank
@@ Property / cites work @@
+The maximum number of ways to stab n convex nonintersecting sets in the plane is 2n-2
+Normal rank
@@ Property / cites work @@
+The complexity and construction of many faces in arrangements of lines and of segments
+Normal rank
@@ Property / cites work @@
+On the general motion-planning problem with two degrees of freedom
+Normal rank
@@ Property / cites work @@
+Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
+Normal rank
@@ Property / cites work @@
+An efficient motion-planning algorithm for a convex polygonal object in two-dimensional polygonal space
+Normal rank
@@ Property / cites work @@
+On the number of critical free contacts of a convex polygonal object moving in two-dimensional polygonal space
+Normal rank
@@ Property / cites work @@
+Generalized Voronoi diagrams for a ladder. II: Efficient construction of the diagram
+Normal rank
@@ Property / cites work @@
+The upper envelope of piecewise linear functions and the boundary of a region enclosed by convex plates: Combinatorial analysis
+Normal rank
@@ Property / cites work @@
+Separating two simple polygons by a sequence of translations
+Normal rank
@@ Property / cites work @@
+Some properties of Davenport-Schinzel sequences
@@ Property / cites work: Some properties of Davenport-Schinzel sequences / rank @@
+Normal rank
@@ Property / cites work @@
+On the two-dimensional Davenport-Schinzel problem
@@ Property / cites work: On the two-dimensional Davenport-Schinzel problem / rank @@
+Normal rank
@@ Property / cites work @@
+Almost linear upper bounds on the length of general Davenport-Schinzel sequences
+Normal rank
@@ Property / cites work @@
+Improved lower bounds on the length of Davenport-Schinzel sequences
+Normal rank
@@ Property / cites work @@
+On a problem of Davenport and Schinzel
@@ Property / cites work: On a problem of Davenport and Schinzel / rank @@
+Normal rank
@@ Property / cites work @@
+Planar realizations of nonlinear Davenport-Schinzel sequences by segments
+Normal rank
@@ Property / DBLP publication ID @@
+journals/jct/AgarwalSS89
@@ Property / DBLP publication ID: journals/jct/AgarwalSS89 / rank @@
+Normal rank