Optimal computation of finitely oriented convex hulls

DOI10.1016/0890-5401(87)90045-9MaRDI QIDQ1820432zbMATH OpenOpenAlexFDO

Authors Gregory J. E. Rawlins, D. Wood

Publication date 1987

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0890-5401(87)90045-9

zbMATH Keywords

convex hulloptimal algorithmsF-convexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Polytopes and polyhedra (52Bxx) Convex sets in (2) dimensions (including convex curves) (52A10)

Recommendations

• Finding the convex hull of a simple polygon
• The convex hull of a set of convex polygons
• Publication:3782782
• On finding the convex hull of a simple polygon
• Finding the convex hull of a simple polygon in linear time

Cites work

• scientific article; zbMATH DE number 3911725 (Why is no real title available?)
• scientific article; zbMATH DE number 3995096 (Why is no real title available?)
• scientific article; zbMATH DE number 3261280 (Why is no real title available?)
• scientific article; zbMATH DE number 3290019 (Why is no real title available?)
• A linear algorithm for finding the convex hull of a simple polygon
• A new linear convex hull algorithm for simple polygons (Corresp.)
• Dynamic C-oriented polygonal intersection searching
• Finding the convex hull of a simple polygon
• On finding the convex hull of a simple polygon
• On the X-Y convex hull of a set of X-Y polygons
• On the definition and computation of rectilinear convex hulls
• On the identification of the convex hull of a finite set of points in the plane

Cited in

(22)

• Efficient Computation of the Outer Hull of a Discrete Path
• Angle-restricted tours in the plane.
• Efficient edge-skeleton computation for polytopes defined by oracles
• Computing minimum length paths of a given homotopy class
• scientific article; zbMATH DE number 6846375 (Why is no real title available?)
• Generalized halfspaces in restricted-orientation convexity
• Method of orienting curves for determining the convex hull of a finite set of points in the plane
• Partitioning and separating sets of orthogonal polygons
• Computing min-convex hulls in the affine building of \(\mathrm{SL}_d\)
• Shortcut hulls: vertex-restricted outer simplifications of polygons
• scientific article; zbMATH DE number 4062042 (Why is no real title available?)
• Staircase visibility and computation of kernels
• A decompositin theorem for convexity spaces
• The intersection searching problem for c-oriented polygons
• Fast linear expected-time algorithms for computing maxima and convex hulls
• On the \(\mathcal{O}_\beta\)-hull of a planar point set
• Fundamentals of restricted-orientation convexity
• Restricted-oriented convex sets
• scientific article; zbMATH DE number 5302815 (Why is no real title available?)
• Minimum-link paths revisited
• Oracle-polynomial-time approximation of largest simplices in convex bodies
• PLANAR STRONG VISIBILITY

This page was built for publication: Optimal computation of finitely oriented convex hulls

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1820432)