Restricted-Orientation Convexity

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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.

Author(s): Eugene Fink, Derick Wood (auth.)
Series: Monographs in Theoretical Computer Science. An EATCS Series
Publisher: Springer
Year: 2004

Language: English
Pages: 103
Tags: Computation by Abstract Devices; Algorithm Analysis and Problem Complexity; Computer Graphics; Convex and Discrete Geometry

Front Matter....Pages I-X
Introduction....Pages 1-8
Two Dimensions....Pages 9-20
Computational Problems....Pages 21-33
Higher Dimensions....Pages 35-51
Generalized Halfspaces....Pages 53-66
Strong Convexity....Pages 67-83
Closing Remarks....Pages 85-91
Back Matter....Pages 93-102