ENGLISH

Restricted-Orientation Convexity

By Derick Wood (auth.) , Eugene Fink

Book information

Publisher
Springer
Year
2004
ISBN
978-3-642-62323-3, 978-3-642-18849-7
DOI
10.1007/978-3-642-18849-7
Language
english
Format
PDF
Filesize
2 MB (2185130 bytes)
Series
Monographs in Theoretical Computer Science. An EATCS Series
Pages
103\103
Orientation
portrait
Paginated
no
Scanned
no
Time added
2013-08-01 04:00:00
Computation by Abstract Devices; Algorithm Analysi

Description

Restricted-orientation convexity is the study of geometric objects whose intersections with lines from some fixed set are connected. This notion generalizes standard convexity and several types of nontraditional convexity. We explore the properties of this generalized convexity in multidimensional Euclidean space, describes restricted-orientation analogs of lines, hyperplanes, flats, and halfspaces, and identify major properties of standard convex sets that also hold for restricted-orientation convexity. We then introduce the notion of strong restricted-orientation convexity, which is an alternative generalization of convexity, and show that its properties are also similar to those of standard convexity.

Similar books