HKUST Library Institutional Repository Banner

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 SizeFormat
tr9545.pdf322KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.