Pages that link to "Item:Q810525"
From MaRDI portal
The following pages link to The upper envelope of piecewise linear functions and the boundary of a region enclosed by convex plates: Combinatorial analysis (Q810525):
Displaying 21 items.
- Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences (Q911595) (← links)
- The upper envelope of piecewise linear functions: Tight bounds on the number of faces (Q919829) (← links)
- The upper envelope of piecewise linear functions: Algorithms and applications (Q919830) (← links)
- Planar realizations of nonlinear Davenport-Schinzel sequences by segments (Q1098294) (← links)
- On \(k\)-sets in arrangements of curves and surfaces (Q1179129) (← links)
- Counting facets and incidences (Q1189286) (← links)
- Quasi-optimal upper bounds for simplex range searching and new zone theorems (Q1201746) (← links)
- The upper envelope of Voronoi surfaces and its applications (Q1207797) (← links)
- On the general motion-planning problem with two degrees of freedom (Q1262130) (← links)
- On the complexity of a single cell in certain arrangements of surfaces related to motion planning (Q1314439) (← 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)
- A new technique for analyzing substructures in arrangements of piecewise linear surfaces (Q1816466) (← 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)
- On-line construction of the upper envelope of triangles and surface patches in three dimensions (Q1917040) (← links)
- On the two-dimensional Davenport-Schinzel problem (Q2638785) (← links)
- Triangles in space or building (and analyzing) castles in the air (Q2638823) (← links)
- Enumerating Davenport-Schinzel sequences (Q4020509) (← links)
- (Q5089169) (← links)
