No label defined (Q3796310)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4062042
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 4062042 |
Statements
1988
0 references
restricted-orientation geometry
0 references
convex hulls
0 references
computational geometry
0 references
polygons
0 references
ortho-convexity
0 references
0.8210878372192383
0 references
0.8038150668144226
0 references
0.8027779459953308
0 references
0.7993549108505249
0 references
[For the entire collection see Zbl 0642.00022.] A polygon is said to be ortho-convex if its intersection with any horizontal or vertical line is convex. The authors give characterizations of ortho-convexity in terms of appropriately defined hulls, separation properties and ``segmential'' convexity. Some of these concepts and results are extended to the more general setting of O-convexity, defined as the natural generalization of ortho-convexity corresponding to an arbitrary class of orientations O. A decomposition theorem for O-hulls'', where \(O=O_ 1\cup O_ 2\), is proved. Finally, the authors observe that the class of all O-convex sets, for given O, defines a convexity space. Some possible directions for future reseach are also suggested.
0 references