On the definition and computation of rectilinear convex hulls

1984/09/01 by Thomas Ottmann, Eljas Soisalon-Soininen, Derick Wood · 6 citations
Computer Science · Engineering · Mathematics · #Algorithm #Combinatorics #Computation #Computational Geometry and Mesh Generation #Computer science #Convex analysis #Convex body #Convex combination #Convex hull #Convex optimization #Convex polytope #Convex set #Digital Image Processing Techniques #Engineering #Geometry #Hull #Mathematics #Optimization and Packing Problems #Orthogonal convex hull #Plane (geometry) #Point (geometry) #Regular polygon #Set (abstract data type) #Subderivative

paper · doi:10.1016/0020-0255(84)90025-2

crossref issued 1984/09/01 · crossref published 1984/09/01 · crossref published-print 1984/09/01 · openalex publication_date 1984/09/01 · crossref created 2003/06/30 · crossref deposited 2019/03/18 · openalex created_date 2025/10/10 · crossref indexed 2026/06/18 · openalex updated_date 2026/07/03

Citations

• On the X-Y convex hull of a set of X-Y polygons
• Maintenance of configurations in the plane

Cited by

• A linear-time combinatorial algorithm to find the orthogonal hull of an object on the digital plane
• On Functional Separately Convex Hulls
• Generalized halfspaces in restricted-orientation convexity
• Optimal computation of finitely oriented convex hulls
• Fundamentals of Restricted-Orientation Convexity
• Orthogonal convex hull [wikipedia]