Representing orders on the plane by translating points and lines (Q921023): Difference between revisions
From MaRDI portal
Removed claims |
Set OpenAlex properties. |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Richard J. Nowakowski / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Cristian Masalagiu / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Representing orders on the plane by translating convex figures / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0166-218x(90)90135-y / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2075236554 / rank | |||
Normal rank |
Latest revision as of 11:48, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Representing orders on the plane by translating points and lines |
scientific article |
Statements
Representing orders on the plane by translating points and lines (English)
0 references
1990
0 references
One of the most important problems in computational geometry is the separability problem (robot motion without collisions and screen clearing in computer science graphics are instances of the above). \textit{I. Rival} and \textit{J. Urrutia} [Order 4, No.4, 319-339 (1988; Zbl 0663.06004)] have initiated a study of this problem using the theory of ordered sets. In the mentioned paper they introduce the ``blocking'' relation on a collection of disjoint convex figures in the plane (each assigned to one of the m, fixed, directions), which is an order, and define the m- directional representation of a poset P. This study is dedicated to the representation of orders by ``special'' blocking relations (i.e.: particular convex figures - points, lines, segments, and limited - one or two - directions). Four theorems are proved, from which we mention here only one: Every interval order is a line blocking relation requiring at most two directions.
0 references
computational geometry
0 references
separability problem
0 references
convex figures
0 references
m- directional representation of a poset
0 references
blocking relations
0 references
interval order
0 references