Pages that link to "Item:Q1098294"

The following pages link to Planar realizations of nonlinear Davenport-Schinzel sequences by segments (Q1098294):

Displayed 34 items.

• Finding the upper envelope of n line segments in O(n log n) time (Q582095) ‎ (← links)
• The complexity and construction of many faces in arrangements of lines and of segments (Q582900) ‎ (← links)
• The upper envelope of piecewise linear functions and the boundary of a region enclosed by convex plates: Combinatorial analysis (Q810525) ‎ (← links)
• Storing line segments in partition trees (Q911289) ‎ (← links)
• Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences (Q911595) ‎ (← links)
• An optimal algorithm for the boundary of a cell in a union of rays (Q911755) ‎ (← 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)
• A simplified construction of nonlinear Davenport-Schinzel sequences (Q1120575) ‎ (← links)
• On \(k\)-sets in arrangements of curves and surfaces (Q1179129) ‎ (← links)
• Arrangements of curves in the plane --- topology, combinatorics, and algorithms (Q1185003) ‎ (← links)
• Upper envelope onion peeling (Q1199830) ‎ (← links)
• The number of edges of many faces in a line segment arrangement (Q1200271) ‎ (← links)
• Generalized Davenport-Schinzel sequences with linear upper bound (Q1201254) ‎ (← links)
• On the general motion-planning problem with two degrees of freedom (Q1262130) ‎ (← links)
• On arrangements of Jordan arcs with three intersections per pair (Q1262864) ‎ (← links)
• On the complexity of a single cell in certain arrangements of surfaces related to motion planning (Q1314439) ‎ (← 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)
• On minimum and maximum spanning trees of linearly moving points (Q1346135) ‎ (← links)
• Excess in arrangements of segments (Q1349964) ‎ (← links)
• Combinatorial aspects of Davenport-Schinzel sequences (Q1356764) ‎ (← links)
• The common exterior of convex polygons in the plane (Q1367170) ‎ (← 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)
• Arrangements of segments that share endpoints: Single face results (Q1892408) ‎ (← links)
• Vertical decompositions for triangles in 3-space (Q1907609) ‎ (← links)
• Counting pattern-free set partitions. I: A generalization of Stirling numbers of the second kind (Q1972357) ‎ (← links)
• Triangles in space or building (and analyzing) castles in the air (Q2638823) ‎ (← links)
• Straight Skeletons of Three-Dimensional Polyhedra (Q3541082) ‎ (← links)
• An Output-Sensitive Convex Hull Algorithm for Planar Objects (Q4513200) ‎ (← links)
• THE SHUFFLING BUFFER (Q4682160) ‎ (← links)
• The maximum absolute deviation measure in location problems on networks (Q5954836) ‎ (← links)