Computing D-convex hulls in the plane

DOI10.1016/J.COMGEO.2008.03.003MaRDI QIDQ950402zbMATH OpenOpenAlexFDO

Authors Vojtěch Franěk, Jiří Matoušek

Publication date 22 October 2008

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2008.03.003

zbMATH Keywords

algorithmnumerical exampleseparate convexityrank-one convexity\(D\)-convex hull\(D\)-convexityseparately convex hull

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• On functional separately convex hulls
• Convex hull of planarh-polyhedra
• On directional convexity
• Computing the vector in the convex hull of a finite set of points having minimal length
• Calculation of partially convex hulls and approximations for finite planar sets

Cites work

• scientific article; zbMATH DE number 589174 (Why is no real title available?)
• scientific article; zbMATH DE number 2067645 (Why is no real title available?)
• scientific article; zbMATH DE number 1419203 (Why is no real title available?)
• An algebraic characterization of quasi-convex functions
• Bi-convexity and bi-martingales
• Erratum: ``Rank-one convex hulls in \(\mathbb R^{2\times2}\)
• Fundamentals of restricted-orientation convexity
• Generalized halfspaces in restricted-orientation convexity
• On directional convexity
• On functional separately convex hulls
• On the local structure of rank-one convex hulls
• Polycrystalline configurations that maximize electrical resistivity
• Studying Nonlinear pde by Geometry in Matrix Space
• The computational geometry algorithms library CGAL
• Variational methods for crystalline microstructure. Analysis and computation

Cited in

(21)

• Rectilinear convex hull with minimum area
• ALGORITHMS FOR BALL HULLS AND BALL INTERSECTIONS IN NORMED PLANES
• The rectilinear convex hull of line segments
• On directional convexity
• Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations
• Rectilinear convex hull of points in 3D and applications
• Computing min-convex hulls in the affine building of \(\mathrm{SL}_d\)
• Calculation of partially convex hulls and approximations for finite planar sets
• New directions in real algebraic geometry. Abstracts from the workshop held March 19--24, 2023
• Another Classroom Example of Robustness Problems in Planar Convex Hull Computation
• On the \(\mathcal{O}_\beta\)-hull of a planar point set
• Recursive Calculation of Relative Convex Hulls
• Separating bichromatic point sets in the plane by restricted orientation convex hulls
• Computing Two-Dimensional Integer Hulls
• scientific article; zbMATH DE number 1755731 (Why is no real title available?)
• A partial differential equation for the rank one convex envelope
• scientific article; zbMATH DE number 5302815 (Why is no real title available?)
• Synergistic solutions for merging and computing planar convex hulls
• scientific article; zbMATH DE number 4085023 (Why is no real title available?)
• Towards the computation of the convex hull of a configuration from its corresponding separating matrix
• The 2+1-convex hull of a finite set

This page was built for publication: Computing \(D\)-convex hulls in the plane

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