Fundamentals of Restricted-Orientation Convexity

1996/07/01 by Eugene Fink, Derick Wood · 13 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Convex curve #Convex optimization #Convex set #Convexity #Curvilinear coordinates #Geometry #Hyperplane #Intersection (aeronautics) #Mathematics #Orientation (vector space) #Point processes and geometric inequalities #Regular polygon #Set (abstract data type) #Subderivative

paper · doi:10.1016/0020-0255(96)00056-4

published in Information Sciences 92(1-4), 175-196 (Elsevier BV)

crossref issued 1996/07/01 · crossref published 1996/07/01 · crossref published-print 1996/07/01 · openalex publication_date 1996/07/01 · crossref created 2003/05/19 · crossref deposited 2019/04/30 · openalex created_date 2025/10/10 · crossref indexed 2026/05/15 · openalex updated_date 2026/07/28

Citations

• Optimal computation of finitely oriented convex hulls
• On the definition and computation of rectilinear convex hulls
• Generalized halfspaces in restricted-orientation convexity
• On the X-Y convex hull of a set of X-Y polygons

Cited by

• A linear-time combinatorial algorithm to find the orthogonal hull of an object on the digital plane
• Generalized halfspaces in restricted-orientation convexity
• Orthogonal convex hull [wikipedia]