Pages that link to "Item:Q1076976"
From MaRDI portal
The following pages link to On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles (Q1076976):
Displayed 50 items.
- On the union complexity of diametral disks (Q396766) (← links)
- Tangencies between families of disjoint regions in the plane (Q427060) (← links)
- Approximation algorithms for maximum independent set of pseudo-disks (Q452004) (← links)
- Union of random Minkowski sums and network vulnerability analysis (Q471144) (← links)
- The number of holes in the union of translates of a convex set in three dimensions (Q512258) (← links)
- On the union of cylinders in three dimensions (Q629833) (← links)
- Exact algorithms for the bottleneck Steiner tree problem (Q652535) (← links)
- Reaching a goal with directional uncertainty (Q673767) (← links)
- On critical orientations in the Kedem-Sharir motion planning algorithm (Q677023) (← links)
- A convex polygon among polygonal obstacle: Placement and high-clearance motion (Q685605) (← links)
- A note on the perimeter of fat objects (Q709064) (← links)
- A note on smaller fractional Helly numbers (Q745669) (← links)
- Variations on the theme of repeated distances (Q756139) (← links)
- The reach of axis-aligned squares in the plane (Q783038) (← links)
- Between shapes, using the Hausdorff distance (Q824335) (← links)
- On pseudo-disk hypergraphs (Q827317) (← links)
- The visibility-Voronoi complex and its applications (Q870429) (← links)
- Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions (Q908209) (← links)
- Combinatorial complexity bounds for arrangements of curves and spheres (Q917017) (← links)
- The upper envelope of piecewise linear functions: Algorithms and applications (Q919830) (← links)
- Improved bounds on the union complexity of fat objects (Q946687) (← links)
- The Minkowski sum of a simple polygon and a segment (Q1007520) (← links)
- On regular vertices of the union of planar convex objects (Q1017923) (← links)
- Finding the \(\Theta \)-guarded region (Q1037785) (← links)
- Facility location problems in the plane based on reverse nearest neighbor queries (Q1038383) (← links)
- Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams (Q1084674) (← links)
- A new efficient motion-planning algorithm for a rod in two-dimensional polygonal space (Q1102109) (← links)
- Separating two simple polygons by a sequence of translations (Q1104080) (← links)
- A survey of motion planning and related geometric algorithms (Q1123032) (← links)
- Constructing the relative neighborhood graph in 3-dimensional Euclidean space (Q1175789) (← links)
- A role of lower semicontinuous functions in the combinatorial complexity of geometric problems (Q1179028) (← links)
- On \(k\)-sets in arrangements of curves and surfaces (Q1179129) (← links)
- Arrangements of curves in the plane --- topology, combinatorics, and algorithms (Q1185003) (← links)
- Intersection queries in sets of disks (Q1196457) (← links)
- Approximate motion planning and the complexity of the boundary of the union of simple geometric figures (Q1201745) (← links)
- Efficient hidden surface removal for objects with small union size (Q1208434) (← 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)
- An efficient motion-planning algorithm for a convex polygonal object in two-dimensional polygonal space (Q1263972) (← links)
- The union of moving polygonal pseudodiscs -- combinatorial bounds and applications (Q1272309) (← links)
- Spheres, molecules, and hidden surface removal (Q1272310) (← links)
- On the complexity of a single cell in certain arrangements of surfaces related to motion planning (Q1314439) (← links)
- Computing the smallest \(k\)-enclosing circle and related problems (Q1328752) (← links)
- Inclusion-exclusion complexes for pseudodisk collections (Q1355193) (← links)
- Coordinated motion planning for two independent robots (Q1356168) (← links)
- Motion planning in the presence of movable obstacles (Q1356169) (← links)
- The common exterior of convex polygons in the plane (Q1367170) (← links)
- 3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects (Q1370928) (← links)
- Combinatorial complexity of translating a box in polyhedral 3-space (Q1384201) (← links)
- On fat partitioning, fat covering and the union size of polygons (Q1384209) (← links)