Convex hulls in polygonal domains

DOI10.4230/LIPICS.SWAT.2018.8MaRDI QIDQ5116471zbMATH OpenFDO

Authors

Publication date 25 August 2020

zbMATH Keywords

shortest pathgeometric graphpolygonal domaingeodesic hull

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Axiomatic and generalized convexity (52A01)

Recommendations

• The geodesic diameter of polygonal domains
• Some computational aspects of geodesic convex sets in a simple polygon
• The geodesic diameter of polygonal domains
• Relative convex hull determination from convex hulls in the plane
• The convex hull of a set of convex polygons

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)