|
HKUST Institutional Repository >
Computer Science and Engineering >
CSE Technical Reports >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1783.1/55
|
| Title: | Generalized halfspaces in restricted-orientation convexity |
| Authors: | Fink, Eugene
Wood, Derick |
| 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. |
| URI: | http://hdl.handle.net/1783.1/55 |
| Appears in Collections: | CSE Technical Reports
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| tr9545.pdf | | 322Kb | Adobe PDF | View/Open |
|
All items in this Repository are protected by copyright, with all rights reserved.
|
