Line directionality of orders

DOI10.1007/BF01108705zbMath0791.06004OpenAlexW2006457913MaRDI 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

zbMATH Keywords

separabilitymotion planningweak ordersinterval ordersconvex figure\(N\)-free ordersdirectional ordertree-like orderstwo-dimensional orders

Mathematics Subject Classification ID

Partial orders, general (06A06) Other problems of combinatorial convexity (52A37)

Related Items (1)

On the directionality of interval orders

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

This page was built for publication: Line directionality of orders