HKUST Institutional Repository >
Computer Science and Engineering >
CSE Technical Reports >
Please use this identifier to cite or link to this item:
|Title: ||Generalized halfspaces in restricted-orientation convexity|
|Authors: ||Fink, Eugene|
|Issue Date: ||Sep-1995 |
|Series/Report no.: ||Computer Science Technical Report ; HKUST-CS95-45|
|Abstract: ||Restricted-orientation convexity (O-convexity) is the study of geometric objects whose intersections with lines from some fixed set O of orientations are empty or connected. The notion of O-convexity generalizes standard convexity, as well as several other types of non-traditional convexity.
We introduce and study O-halfspaces, which are analogs of standard halfspaces in the theory of O-convexity, and directed O-halfspaces, which are restricted O-halfspaces. We explore some of the basic properties of them and outline their relationships to O-convex sets and O-connected sets, which are restricted O-convex sets, in two and more dimensions.
For O-halfspaces, we prove that: Every O-halfspace is O-convex; if O has the point-intersection property, then the number of connected components of an O-halfspace in d dimensions is at most 2d-1, and this bound is attainable; and the closed complement of an O-halfspace is an O-halfspace if and only if the boundary of the O-halfspace is O-convex. In addition, for directed O-halfspaces we prove that: Every O-halfspace is O-connected, and the closed complement of a directed O-halfspace is a directed O-halfspace.|
|Appears in Collections:||CSE Technical Reports|
Files in This Item:
All items in this Repository are protected by copyright, with all rights reserved.