Representing orders by moving figures in space

DOI10.1016/0012-365X(92)90295-QMaRDI QIDQ686307zbMATH OpenOpenAlexWikidataFDO

Authors Ivan Rival, J. Urrutia

Publication date 14 October 1993

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(92)90295-q

zbMATH Keywords

convex representation

Mathematics Subject Classification ID

Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07)

Review text

The main results in the paper are (A) Every ordered set is convex representable in \(R^ 3\) and one-directional convex representable in \(R^ 4\), (B) Not every ordered set has a one-directional representation in \(R^ 3\), and (C) Each one-directional representation in \(R^ 3\) obtained by a subtree lifting is a truncated, dismantable lattice. Some open problems occuring by these developments are also formulated.

Recommendations

• Representing orders on the plane by translating convex figures
• scientific article; zbMATH DE number 221692
• Representing orders on the plane by translating points and lines
• Partial orders and their convex subsets
• On the directionality of interval orders

Cites work

• scientific article; zbMATH DE number 3897991 (Why is no real title available?)
• On Removing a Ball without Disturbing the Others
• Planar graphs and poset dimension
• Representing orders on the plane by translating convex figures
• Sur deux propriétés des classes d'ensembles
• The intersection graphs of subtrees in trees are exactly the chordal graphs

Cited in

(12)

• Representing orders on the plane by translating convex figures
• On invertibility and zero-augmentability of N-gon orders
• Partial orders and their convex subsets
• Partial orders on weak orders convex subsets
• Obituary: Ivan Rival
• Cube orders
• scientific article; zbMATH DE number 432740 (Why is no real title available?)
• scientific article; zbMATH DE number 3882491 (Why is no real title available?)
• Motion Planning,Two-Directional Point Representation, and Ordered Sets
• Euclidean representations of topologically ordered spaces
• scientific article; zbMATH DE number 221692 (Why is no real title available?)
• Representing orders on the plane by translating points and lines

This page was built for publication: Representing orders by moving figures in space

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q686307)