Restricted-orientation convexity.

MaRDI QIDQ1428352zbMATH OpenFDO

Authors Eugene Fink, D. Wood

Publication date 28 March 2004

Published in Monographs in Theoretical Computer Science. An EATCS Series (Search for Journal in Brave)

zbMATH Keywords

convexity spaceortho-convexity

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02) Axiomatic and generalized convexity (52A01)

Recommendations

• Restricted-oriented convex sets
• Generalized halfspaces in restricted-orientation convexity
• Partial convexity
• Fundamentals of restricted-orientation convexity
• scientific article; zbMATH DE number 4067744

Cited in

(19)

• scientific article; zbMATH DE number 4062042 (Why is no real title available?)
• Maximum rectilinear convex subsets
• Integral geometry for the 1-norm
• Minimum Manhattan network problem in normed planes with polygonal balls: a factor 2.5 approximation algorithm
• Properties of connected ortho-convex sets in the plane
• Rectilinear convex hull of points in 3D and applications
• On a conjecture of Fink and Wood
• Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations
• Set-valued games and mixed-strategy equilibria in discounted supergames
• The Non-Existence of Convex Configuration for a Given Set of Vertex-Norm in Two-Dimensional Space
• Characterization of polyhedron monotonicity
• Separating bichromatic point sets in the plane by restricted orientation convex hulls
• Shortcut hulls: vertex-restricted outer simplifications of polygons
• Orientation of convex sets
• On the \(\mathcal{O}_\beta\)-hull of a planar point set
• Contractibility of half-spaces of partial convexity
• scientific article; zbMATH DE number 4067744 (Why is no real title available?)
• The rectilinear convex hull of line segments
• Realization of abstract convex geometries by point configurations

This page was built for publication: Restricted-orientation convexity.

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