Pages that link to "Item:Q1104080"

The following pages link to Separating two simple polygons by a sequence of translations (Q1104080):

Displaying 27 items.

• The complexity and construction of many faces in arrangements of lines and of segments (Q582900) (← links)
• Partitioning a planar assembly into two connected parts is NP-complete (Q672026) (← 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: Algorithms and applications (Q919830) (← links)
• Planar realizations of nonlinear Davenport-Schinzel sequences by segments (Q1098294) (← links)
• A survey of motion planning and related geometric algorithms (Q1123032) (← links)
• Arrangements of curves in the plane --- topology, combinatorics, and algorithms (Q1185003) (← links)
• On movable separability and isotheticity (Q1187211) (← links)
• The number of edges of many faces in a line segment arrangement (Q1200271) (← links)
• Quasi-optimal upper bounds for simplex range searching and new zone theorems (Q1201746) (← 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)
• Detecting geometric infeasibility (Q1274558) (← links)
• On the complexity of assembly partitioning (Q1313730) (← links)
• On the complexity of a single cell in certain arrangements of surfaces related to motion planning (Q1314439) (← links)
• Coordinated motion planning for two independent robots (Q1356168) (← links)
• On separating two simple polygons by a single translation (Q1825657) (← links)
• Robot motion planning and the single cell problem in arrangements (Q1842755) (← links)
• Arrangements of segments that share endpoints: Single face results (Q1892408) (← links)
• Assembly sequences for polyhedra (Q1892580) (← links)
• On the zone of the boundary of a convex body (Q2344056) (← links)
• On the separability of quadrilaterals in the plane by translations and rotations (Q2400117) (← links)
• Triangles in space or building (and analyzing) castles in the air (Q2638823) (← links)
• On the boundary of a union of Rays (Q5096144) (← links)