Pages that link to "Item:Q2638785"

The following pages link to On the two-dimensional Davenport-Schinzel problem (Q2638785):

Displaying 16 items.

• On non-smooth convex distance functions (Q287199) (← 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)
• A survey of motion planning and related geometric algorithms (Q1123032) (← links)
• On \(k\)-sets in arrangements of curves and surfaces (Q1179129) (← links)
• Arrangements of curves in the plane --- topology, combinatorics, and algorithms (Q1185003) (← links)
• Finding effective ``Force targets'' for two-dimensional, multifinger frictional grips (Q1188112) (← links)
• Castles in the air revisited (Q1334929) (← links)
• New bounds for lower envelopes in three dimensions, with applications to visibility in terrains (Q1338959) (← links)
• Almost tight upper bounds for lower envelopes in higher dimensions (Q1338960) (← links)
• Robot motion planning and the single cell problem in arrangements (Q1842755) (← links)
• Almost tight upper bounds for the single cell and zone problems in the three dimensions (Q1906044) (← links)
• An algorithm for constructing the convex hull of a set of spheres in dimension \(d\) (Q1917048) (← links)
• A near-quadratic algorithm for planning the motion of a polygon in a polygonal environment (Q1923770) (← links)
• Constructing the minimization diagram of a two-parameter problem (Q2638942) (← links)
• Voronoi Diagrams for Parallel Halflines and Line Segments in Space (Q5136222) (← links)