Pages that link to "Item:Q1098294"

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

Displaying 49 items.

• Unions of fat convex polytopes have short skeletons (Q443910) (← links)
• 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)
• Kinetic maintenance of mobile \(k\)-centres on trees (Q1028114) (← links)
• On the complexity of umbra and penumbra (Q1028233) (← 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)
• Drawing graphs using a small number of obstacles (Q1702349) (← 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)
• Energy-optimal routes for battery electric vehicles (Q2309482) (← links)
• On the zone of the boundary of a convex body (Q2344056) (← links)
• Triangles in space or building (and analyzing) castles in the air (Q2638823) (← links)
• Combinatorics of intervals in the plane. I: Trapezoids (Q2679604) (← links)
• Three Generalizations of Davenport--Schinzel Sequences (Q3452162) (← 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)
• Upper envelope onion peeling (Q5056118) (← links)
• Arrangements in higher dimensions: Voronoi diagrams, motion planning, and other applications (Q5057426) (← links)
• On the boundary of a union of Rays (Q5096144) (← links)
• On the zone of a circle in an arrangement of lines (Q5890903) (← links)
• On the zone of a circle in an arrangement of lines (Q5892415) (← links)
• The maximum absolute deviation measure in location problems on networks (Q5954836) (← links)
• The rectilinear convex hull of line segments (Q6546584) (← links)
• Concyclic intervals in the plane (Q6624190) (← links)