| Document Type
|
:
|
BL
|
| Record Number
|
:
|
736853
|
| Doc. No
|
:
|
b556719
|
| Main Entry
|
:
|
Eugene Fink ; Derick Wood
|
| Title & Author
|
:
|
Restricted-Orientation Convexity\ Eugene Fink ; Derick Wood
|
| Edition Statement
|
:
|
Softcover reprint of the original 1st ed. 2004
|
| Publication Statement
|
:
|
Berlin Springer Berlin, 2014
|
| Series Statement
|
:
|
Monographs in Theoretical Computer Science. An EATCS Series
|
| Page. NO
|
:
|
x, 102 Seiten in 1 Teil 235 x 155 mm, 188 g
|
| ISBN
|
:
|
3642623239
|
|
|
:
|
: 9783642623233
|
| Contents
|
:
|
1 Introduction.- 1.1 Standard Convexity.- 1.2 Ortho-Convexity.- 1.3 Strong Ortho-Convexity.- 1.4 Convexity Spaces.- 1.5 Book Outline.- 2 Two Dimensions.- 2.1 O-Convex Sets.- 2.2 O-Halfplanes.- 2.3 Strongly O-Convex Sets.- 3 Computational Problems.- 3.1 Visibility and Convexity Testing.- 3.2 Strong O-Hull.- 3.3 Strong O-Kernel.- 3.4 Visibility from a Point.- 4 Higher Dimensions.- 4.1 Orientation Sets.- 4.2 O-Convexity and O-Connectedness.- 4.3 O-Connected Curves.- 4.4 Visibility.- 5 Generalized Halfspaces.- 5.1 O-Halfspaces.- 5.2 Directed O-Halfspaces.- 5.3 Boundary Convexity.- 5.4 Complementation.- 6 Strong Convexity.- 6.1 Strongly O-Convex Sets.- 6.2 Strongly O-Convex Flats.- 6.3 Strongly O-Convex Halfspaces.- 7 Closing Remarks.- 7.1 Main Results.- 7.2 Conjectures.- 7.3 Future Work.- References.
|
| Added Entry
|
:
|
Derick Wood
|
|
|
:
|
Eugene Fink
|