Convex hulls in polygonal domains
From MaRDI portal
Publication:5116471
Recommendations
Cites work
- A linear-time algorithm for the geodesic center of a simple polygon
- Almost tight upper bounds for lower envelopes in higher dimensions
- An Optimal Algorithm for Euclidean Shortest Paths in the Plane
- Constructing the visibility graph for n-line segments in \(O(n^ 2)\) time
- Detecting weakly simple polygons
- Geodesic ham-sandwich cuts
- Geodesic order types
- Matrix Searching with the Shortest-Path Metric
- Minimum-link paths among obstacles in the plane
- On the geodesic centers of polygonal domains
- Optimal shortest path queries in a simple polygon
- Plane geodesic spanning trees, Hamiltonian cycles, and perfect matchings in a simple polygon
- Querying two boundary points for shortest paths in a polygonal domain
- SEPARATING POINT SETS IN POLYGONAL ENVIRONMENTS
- The complexity of computing minimum separating polygons
- The geodesic diameter of polygonal domains
- Translating polygons with applications to hidden surface removal
Cited in
(20)- Convex hulls and metric Gabriel graphs
- scientific article; zbMATH DE number 1496540 (Why is no real title available?)
- Explicit convex and concave envelopes through polyhedral subdivisions
- The Hausdorff core problem on simple polygons
- Convex hulls on cellular automata
- Convex hulls and the Legendre transform
- Implicit convex polygons
- Relative convex hull determination from convex hulls in the plane
- Polynomially convex hulls with piecewise smooth boundaries
- Areas and Intersections in Convex Domains
- Convex hulls of spatial polygons with a fixed convex projection
- Szlenk indices of convex hulls
- Geodesic order types
- Enclosing a polygonal cavity in a two-dimensional bounded domain from Cauchy data
- Proximal Voronoï regions, convex polygons, \& leader unform topology
- Pareto envelopes in simple polygons
- Polygon queries for convex hulls of points
- Geodesic order types
- Some computational aspects of geodesic convex sets in a simple polygon
- An efficient abstract domain for not necessarily closed polyhedra
This page was built for publication: Convex hulls in polygonal domains
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5116471)