Computing \(D\)-convex hulls in the plane

DOI10.1016/j.comgeo.2008.03.003zbMath1159.65022OpenAlexW2017227406MaRDI QIDQ950402

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 example\(D\)-convex hull\(D\)-convexityseparate convexityrank-one convexityseparately convex hull

Mathematics Subject Classification ID

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

Related Items

New directions in real algebraic geometry. Abstracts from the workshop held March 19--24, 2023 ⋮ On the \(\mathcal{O}_\beta\)-hull of a planar point set ⋮ Separating bichromatic point sets in the plane by restricted orientation convex hulls ⋮ Rectilinear Convex Hull with Minimum Area ⋮ A partial differential equation for the rank one convex envelope ⋮ Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Polycrystalline configurations that maximize electrical resistivity
• Erratum: ``Rank-one convex hulls in \(\mathbb R^{2\times2}\)
• Bi-convexity and bi-martingales
• Generalized halfspaces in restricted-orientation convexity
• An algebraic characterization of quasi-convex functions
• Fundamentals of restricted-orientation convexity
• On functional separately convex hulls
• Variational methods for crystalline microstructure. Analysis and computation
• On the local structure of rank-one convex hulls
• Studying Nonlinear pde by Geometry in Matrix Space
• The computational geometry algorithms library CGAL
• On directional convexity