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

      0 references
      0 references
      1988
      0 references
      restricted-orientation geometry
      0 references
      convex hulls
      0 references
      computational geometry
      0 references
      polygons
      0 references
      ortho-convexity
      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

      Identifiers