On separating two simple polygons by a single translation
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3838820 (Why is no real title available?)
- scientific article; zbMATH DE number 3905323 (Why is no real title available?)
- scientific article; zbMATH DE number 3945379 (Why is no real title available?)
- scientific article; zbMATH DE number 3945381 (Why is no real title available?)
- A linear algorithm for finding the convex hull of a simple polygon
- Erratum: An $O(n\log \log n)$-Time Algorithm for Triangulating a Simple Polygon
- Euclidean shortest paths in the presence of rectilinear barriers
- Geodesic methods in quantitative image analysis
- On Removing a Ball without Disturbing the Others
- Optimal Search in Planar Subdivisions
- Separating two simple polygons by a sequence of translations
- Shortest path solves edge-to-edge visibility in a polygon
- Traditional Galleries Require Fewer Watchmen
Cited in
(22)- Computing the minimal perimeter polygon for digital objects in the triangular tiling
- Computing minimum length paths of a given homotopy class
- TRANSLATION QUERIES FOR SETS OF POLYGONS
- On the separability of quadrilaterals in the plane by translations and rotations
- Separating a polyhedron by one translation from a set of obstacles
- scientific article; zbMATH DE number 3905323 (Why is no real title available?)
- scientific article; zbMATH DE number 4049041 (Why is no real title available?)
- Decomposing the boundary of a nonconvex polyhedron
- scientific article; zbMATH DE number 4051003 (Why is no real title available?)
- Decomposing the boundary of a nonconvex polyhedron
- scientific article; zbMATH DE number 4121493 (Why is no real title available?)
- Embedding Graphs into Embedded Graphs
- Separating translates in the plane: Combinatorial bounds and an algorithm
- Embedding graphs into embedded graphs
- Translating polygons with applications to hidden surface removal
- A polygonal approximation for general 4-contours corresponding to weakly simple curves
- From curves to words and back again: geometric computation of minimum-area homotopy
- Separating two simple polygons by a sequence of translations
- An optimal algorithm for one-separation of a set of isothetic polygons
- Separability by two lines and by nearly straight polygonal chains
- Assembly sequences for polyhedra
- Relative convex hulls in semi-dynamic arrangements
This page was built for publication: On separating two simple polygons by a single translation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1825657)
