On the definition and computation of rectilinear convex hulls
From MaRDI portal
Publication:802314
DOI10.1016/0020-0255(84)90025-2zbMath0558.68061OpenAlexW1966720998MaRDI QIDQ802314
Thomas Ottmann, Eljas Soisalon-Soininen, Derick Wood
Publication date: 1984
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0255(84)90025-2
Convex sets in (2) dimensions (including convex curves) (52A10) Discrete mathematics in relation to computer science (68R99)
Related Items
Optimal time-convex hull for a straight-line highway in \(L_p\)-metrics, Separability of imprecise points, Covering points with minimum/maximum area orthogonally convex polygons, Computing minimum-area rectilinear convex hull and \(L\)-shape, Partitioning and separating sets of orthogonal polygons, The orthogonal convex skull problem, From proximity to utility: a Voronoi partition of Pareto optima, PLANAR STRONG VISIBILITY, Fundamentals of restricted-orientation convexity, A fast and efficient algorithm for determining the connected orthogonal convex hulls, Linear optimization with fuzzy variable over fuzzy polytope, On the \(\mathcal{O}_\beta\)-hull of a planar point set, Reconstructing orthogonal polyhedra from putative vertex sets, Separating bichromatic point sets in the plane by restricted orientation convex hulls, On the power of safe locking, Convex-hull algorithms: implementation, testing, and experimentation, Restricted-oriented convex sets, Maintaining Extremal Points and Its Applications to Deciding Optimal Orientations, Set-valued games and mixed-strategy equilibria in discounted supergames, Set estimation under biconvexity restrictions, Rectilinear Convex Hull with Minimum Area, Maximum Rectilinear Convex Subsets, Covering points with orthogonal polygons, A modified Graham's convex hull algorithm for finding the connected orthogonal convex hull of a finite planar point set, Covering points with orthogonally convex polygons, Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations, Generalized halfspaces in restricted-orientation convexity, Optimal computation of finitely oriented convex hulls, A decompositin theorem for convexity spaces, Highway hull revisited, Planar location problems with block distance and barriers
Cites Work
