Separating two simple polygons by a sequence of translations
From MaRDI portal
(Redirected from Publication:1104080)
Recommendations
Cites work
- scientific article; zbMATH DE number 3911704 (Why is no real title available?)
- scientific article; zbMATH DE number 3945379 (Why is no real title available?)
- A linear time algorithm for minimum link paths inside a simple polygon
- A new efficient motion-planning algorithm for a rod in two-dimensional polygonal space
- An efficient motion-planning algorithm for a convex polygonal object in two-dimensional polygonal space
- Erratum: An $O(n\log \log n)$-Time Algorithm for Triangulating a Simple Polygon
- Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
- Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
- On the number of critical free contacts of a convex polygonal object moving in two-dimensional polygonal space
- On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
- Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams
- Visibility and intersection problems in plane geometry
Cited in
(38)- The upper envelope of piecewise linear functions: Algorithms and applications
- Quasi-optimal upper bounds for simplex range searching and new zone theorems
- On the complexity of a single cell in certain arrangements of surfaces related to motion planning
- Storing line segments in partition trees
- Robot motion planning and the single cell problem in arrangements
- The complexity and construction of many faces in arrangements of lines and of segments
- On the separability of quadrilaterals in the plane by translations and rotations
- Separating a polyhedron by one translation from a set of obstacles
- Enumerating Davenport-Schinzel sequences
- scientific article; zbMATH DE number 3905323 (Why is no real title available?)
- On movable separability and isotheticity
- On lazy randomized incremental construction
- An optimal algorithm for the boundary of a cell in a union of rays
- Arrangements of segments that share endpoints: Single face results
- scientific article; zbMATH DE number 4049041 (Why is no real title available?)
- Partitioning a planar assembly into two connected parts is NP-complete
- Arrangements of curves in the plane --- topology, combinatorics, and algorithms
- Subtraction of two 2D polygons with some matching vertices
- A survey of motion planning and related geometric algorithms
- scientific article; zbMATH DE number 4121493 (Why is no real title available?)
- On the complexity of one-shot translational separability.
- The upper envelope of piecewise linear functions and the boundary of a region enclosed by convex plates: Combinatorial analysis
- On arrangements of Jordan arcs with three intersections per pair
- On the complexity of assembly partitioning
- Triangles in space or building (and analyzing) castles in the air
- On the zone of the boundary of a convex body
- Optimizing a Strip Separating Two Polygons
- On separating two simple polygons by a single translation
- Separability by two lines and by nearly straight polygonal chains
- The number of edges of many faces in a line segment arrangement
- Assembly sequences for polyhedra
- On the general motion-planning problem with two degrees of freedom
- Coordinated motion planning for two independent robots
- scientific article; zbMATH DE number 3945379 (Why is no real title available?)
- Detecting geometric infeasibility
- Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
- Planar realizations of nonlinear Davenport-Schinzel sequences by segments
- On the boundary of a union of Rays
This page was built for publication: Separating two simple polygons by a sequence of translations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1104080)
