Line directionality of orders
From MaRDI portal
Publication:1311417
DOI10.1007/BF01108705zbMath0791.06004MaRDI QIDQ1311417
Roland Jégou, Jean-Xavier Rampon, Vincent Bouchitte
Publication date: 13 January 1994
Published in: Order (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01108705
separability; motion planning; weak orders; interval orders; convex figure; \(N\)-free orders; directional order; tree-like orders; two-dimensional orders
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Drawing orders with few slopes
- Representing orders on the plane by translating points and lines
- A linear time algorithm to find the jump number of 2-dimensional bipartite partial orders
- Bipartite permutation graphs
- Representing orders on the plane by translating convex figures
- Chromatic number of Hasse diagrams, eyebrows and dimension
- Planar lattices and planar graphs
- On the directionality of interval orders
- Constructing colorings for diagrams
- On Removing a Ball without Disturbing the Others
- Motion Planning,Two-Directional Point Representation, and Ordered Sets
- Efficient Planarity Testing
- Partial orders of dimension 2